Preheat the oven to 400°F (200°C).

Prepare the potato crust by peeling and grating the potatoes.

Mix the grated potatoes with olive oil, salt, and pepper in a bowl.

Press the potato mixture into the bottom and sides of a greased pie dish.

Bake the potato crust for 25 minutes or until golden brown.

While the crust is baking, prepare the filling by whisking eggs, milk, salt, and pepper in a bowl.

Stir in the halved cherry tomatoes and crumbled feta cheese into the egg mixture.

Pour the filling into the pre-baked potato crust.

Return the quiche to the oven and bake for an additional 30-35 minutes, until the filling is set and slightly puffed.

Let the quiche cool for a few minutes before slicing and serving.