Do výkopu běžný základový beton.
Co se týká použití ztraceného bednění je to určitě jednodušší a výsledek pěknější, než "šalování" bednění a běžné betonování. Ale asi poněkud dražší.
Nepopisuji postup ale viz podrobný odkaz. Patky je pak možno zalít do prostoru v tvárnici, případně dodatečně vyvrtat do betonu otvory a roxoru patky zalít tmelem. Na uchycení pergoly na objekt použít rovněž příchytné ocelové patky, tak, aby se pergola mohla, při případných dilatacích dřeva, trochu pohybovat.
Na násyp (zásyp) struskou provést litý beton a dlažbu, mírně vyspádovat, tak aby nevnikala pod desku dešťová voda.
Pokud by se provedla pouze dlažba do štěrku na zásyp, bylo by nebezpečí vniknutí vody do zásypu a v zimě možná destrukce zídky promrznutím.
Možná bych ještě volil konzultaci se šikovným stavebním technikem (já jím nejsem)

http://www.stavimesidomecek.cz/11-prvni-rada-bedneni/
http://www.stavimesidomecek.cz/10-priprava-ztraceneho-bedneni/
http://www.stavimesidomecek.cz/12-druha-a-treti-rada-bedneni/
http://www.stavimesidomecek.cz/13-betonovani-bedneni-2/