A zöldségeket mossuk meg, a cukkinit vágjuk félbe, vágjuk le a két végét, amit kidobunk. Kaparjuk ki a belsejét, de ezt ne dobjuk el, hanem vágjuk kisebb kockákra. A paprikát és a paradicsomot külön-külön vágjuk kisebb kockákra. A vöröshagymát és a fokhagymát tisztítsuk meg és vágjuk apró kockákra.
A vöröshagymát dinszteljük meg a zsiradékon, adjuk hozzá a fokhagymát is, majd kevergessük együtt, amíg felszáll a fokhagyma illata. Adjuk hozzá a cukkinik felaprított belsejét és a paprikát, sózzuk, és adjunk hozzá a zöldfűszerekből is ízlés szerinti mennyiségben és kombinációban. Ha puhulni kezd, adjuk hozzá a paradicsomot is. Erősebb tűzön kevergetve főzzük készre, hogy minél jobban elfőjön a leve.
A cukkinikat szórjuk meg egy kevés sóval, és a zöldfűszerekből is szórhatunk rá ízlés szerint. Osszuk el a cukkinik mélyedéseiben a lecsót, majd szórjuk meg reszelt sajttal mindegyik cukkinihajó tetejét.
Béleljünk ki egy tepsit sütőpapírral, tegyük bele a cukkinihajókat, és tegyük a sütőbe körülbelül 5-ös fokozatra (225 fokra). Addig sütjük, míg a cukkini megpuhul. Ha nagyon pirulna a lecsóval töltött cukkinihajók teteje, terítsünk rá alufóliát.
Önmagában vagy friss kenyérrel tálaljuk, sült húsokhoz is adhatjuk köretként.