Sbucciare le patate, lavarle insieme alle zucchine e grattugiare entrambi gli ingredienti con una grattugia a maglie grosse.
Trasferire il composto grattugiato in un colino, posizionarlo sopra una ciotola più grande e lasciare scolare l'acqua in eccesso. Eliminare l'acqua, quindi nella stessa ciotola mescolare le patate e le zucchine grattugiate con la maggiorana, le uova, l'aglio schiacciato e i fiocchi d'avena.
Scaldare l'olio d'oliva in una padella, formare delle frittelle della dimensione di un palmo con l'impasto di patate e cuocerle in padella a fuoco basso – sono sufficienti 1,5 minuti per lato e 1 minuto dall'altro.
A parte preparare il dip all'aneto: tritare finemente l'aneto e mescolarlo con lo yogurt greco, un pizzico di sale e un pizzico di pepe.
Servire le frittelle pronte con il dip preparato e le fette di salmone affumicato.