Start by preheating your oven to 375°F (190°C). While the oven heats up, wash the zucchini thoroughly and pat them dry with a clean towel.
Slice each zucchini in half lengthwise and use a melon baller or spoon to carefully scoop out the flesh, leaving about 1/4 inch of flesh around the edges to create a sturdy boat shape.
Set the scooped flesh aside, as you’ll incorporate it into the filling later.
Place the hollowed zucchini halves on a baking sheet lined with parchment paper.
Drizzle them lightly with olive oil and season them with a pinch of salt and pepper.
Chop the tomatoes, onion and herbs
In a medium-sized skillet, heat the olive oil over medium heat. Add the finely chopped red onion and minced garlic to the pan.
Sauté them for about 3–4 minutes until the onion becomes soft and translucent.
Next, take the zucchini flesh that you scooped out earlier and chop it into small pieces. Add it to the skillet and cook for another 2–3 minutes.
Once the zucchini flesh is cooked down, add the quartered cherry tomatoes, chopped olives, and a pinch of salt and pepper to the skillet.
Stir the mixture well and let it cook for another 5 minutes, or until the tomatoes start to break down and release their juices.
Remove the skillet from the heat and stir in the crumbled feta cheese, dried oregano, and ground cumin (if using).
With your filling ready, it’s time to assemble the zucchini boats. Use a spoon to generously fill each hollowed zucchini half with the Mediterranean mixture, pressing down slightly so the filling holds together.
If you like an added crunchy texture, sprinkle a little breadcrumbs on top of each stuffed zucchini.
Bake the stuffed zucchini in the oven for 25–30 minutes, or until the zucchini is tender and the top is golden brown.
Once baked to perfection, remove the zucchini boats from the oven and let them cool for a minute or two. Squeeze the remaining lemon juice over the top for a bright, tangy finish.