Preheat oven to 350F (175C).

Boil potatoes in salted water until tender (10 mins), drain, cool, and cut into 1" chunks.

Whisk eggs, flour, baking powder, and half the salt in a bowl; set aside.

Heat half of the oil in a 9" ovenproof skillet over medium-high heat.

Saute minced garlic for 1 minute.

Add spinach and cook, stirring, until wilted and no liquid remains; transfer to a bowl.

Add remaining oil to the skillet; cook sliced onion, stirring occasionally, until softened (6 mins).

Add potato chunks and cook, stirring, until softened and starting to brown.

Stir in paprika and remaining salt.

Stir in spinach and egg mixture.

Transfer skillet to the preheated oven and bake until firm, about 20 minutes.