... by som vykopal cca 40cm hlboký základ ... do ktorého by som dal debniace tvárnice o šírke 20 cm

Tvárnice rovnou do hlíny? Tak se to nedělá. Nejdřív vylít vrstvu betonem, do kterého naházíš kameny a zapícháš roxory. Tím si uděláš rovinu, na kterou pak teprve položíš první řadu tvárnic...

Beton si budeš míchat sám nebo necháš přivézt? Je dobré při vylévání tvárnic vibrovat, aby dobře zatekl a spojil se.

Ještě promysli, jestli v přístřešku nebudeš potřebovat např. přívod elektřiny, to by znamenalo položit chráničku....