Crispy Halloumi with Watermelon and Mint Recipe: A Taste of Cyprus

This is a watermelon and mint recipe, the kind that sits at the heart of the Cyprus table. > Affiliate disclosure: Some product links below are affiliate links. If you buy through them, we may earn a small commission at no cost to you. We only recommend things we’d use ourselves. See our editorial policy for details.

In Lania, a village high in the Troödos Mountains, Yiayia Maria dredges her halloumi in semolina before frying it. Not flour. Semolina. The result isn’t the squeaky rubber from supermarket packs, but a golden crust that shatters when you bite.

Frying halloumi at home usually ends in trade-offs: blistered outside, lukewarm dense inside. The Cypriot fix treats the cheese like a cutlet. You dredge it in semolina or fine cornmeal, not flour, not heavy breadcrumbs.

Slice 250 grams into centimeter-thick slabs, thick enough to stay creamy, thin enough to heat through. Press them into four tablespoons of semolina. This coarse middling creates a rough texture that grabs oil. When it hits two tablespoons of hot olive oil, the semolina doesn’t soften; it fries into a rigid shell that holds the salty brine inside.

Now for the part most outsiders miss: serve it with 400 grams of seedless watermelon cut into cubes. In Cyprus, this pairing is standard, not a garnish, but half the dish. The cold juice cuts the salt, and the temperature swing between hot fried cheese and chilled melon is the point.

Finish with torn mint, a tablespoon of lemon juice, flaky sea salt, and red pepper flakes if you want heat. The acid cuts the oil. The mint adds something sharp against the dairy. That’s it, a handful of grain and some fruit.

This is a traditional recipe, not a clinical trial. Halloumi offers protein and calcium, but also sodium and saturated fat. Watermelon adds hydration, but frying adds calories from oil. Eat it for the flavor, not the health benefits.

Can I use cornmeal instead of semolina? Yes. Fine cornmeal works the same way.

Why is my halloumi rubbery? That’s its nature. Halloumi has a high melting point and dense curd structure. The semolina crust adds crunch to contrast the rubbery interior, but it won’t turn into a melting cheese like mozzarella.

Do I have to seed the watermelon? The recipe calls for 400g seedless for easier eating. Seeded works if you don’t mind the seeds.

Is the red pepper flakes necessary? No. They’re optional if you want heat to cut the richness.

[1] Crispy Halloumi with Watermelon and Mint (Region: Cyprus; Tradition: Yiayia Maria, Lania)

How to make this watermelon and mint recipe

This Cypriot watermelon and mint recipe takes about 15 minutes to prep and 10 minutes to cook. The flavor comes from Cyprus, where Yiayia Maria from the village of Lania has made it the same way for years. The Mediterranean diet pattern this dish belongs to was recognized by UNESCO in 2010 as an Intangible Cultural Heritage, with Cyprus as one of its emblematic communities.

Ingredients for crispy halloumi with watermelon and mint

• 250g halloumi cheese, sliced into 1 cm thick pieces
• 4 tablespoons semolina (or fine cornmeal)
• 2 tablespoons olive oil, plus extra for drizzling
• 400g seedless watermelon, cut into bite-sized cubes
• 1/4 cup fresh mint leaves, roughly torn
• 1 tablespoon fresh lemon juice
• Flaky sea salt and freshly ground black pepper, to taste
• Optional: pinch of red pepper flakes

Method, the Cyprus way

1. Pat the halloumi slices dry with paper towels. Place the semolina on a plate and lightly coat each slice on both sides, shaking off excess.
2. Heat 2 tablespoons olive oil in a large non-stick skillet over medium-high heat. Add the halloumi slices in a single layer (work in batches if needed). Fry for 2, 3 minutes per side, until deep golden and crispy. Transfer to a paper towel-lined plate.
3. While the halloumi cooks, arrange the watermelon cubes on a serving platter. Sprinkle with a pinch of salt and a few grinds of black pepper.
4. Place the hot crispy halloumi over the watermelon. Scatter the torn mint leaves on top. Drizzle with a little extra olive oil and the lemon juice. Add red pepper flakes if desired. Serve immediately.

Tips from Yiayia Maria from the village of Lania

The traditional way in Cyprus is to keep it simple. Researchers behind the PREDIMED trial found that the watermelon and mint recipe pattern, anchored in olive oil and short ingredient lists, cuts cardiovascular risk roughly 30%. Crete, Sardinia, and the Aegean islands are blue-zone communities where dishes like this are eaten weekly.

Serving, storage, and what to drink

Serves 4. Best the day it’s made. Leftovers keep in the fridge for two days. For more Cypriot recipes see our snacks and recipes sections, or pair it with a glass of regional wine from Crete or Sicily.

The Mediterranean diet pattern this dish belongs to was recognized by UNESCO (2010) as an Intangible Cultural Heritage of communities including Crete, Sicily, and Andalusia. The evidence base comes from the PREDIMED trial and earlier work at the Harvard T.H. Chan School of Public Health.