This is the ultimate halloumi sandwich: perfectly pan-fried halloumi paired with roasted red peppers, peppery arugula, ripe tomato slices and red onion, all tucked into soft mini naan rounds and finished with cool tzatziki. It’s simple, satisfying and full of contrasting textures—crispy on the outside, tender inside, bright and fresh with every bite.

Halloumi is a delight for anyone who loves cheese. If you haven’t tried it yet, you’re in for a treat: it has a salty, savory flavor and a firm texture that crisps beautifully when fried or grilled. That high melting point means it holds its shape and develops a golden crust without becoming gooey, making it a perfect centerpiece for a hearty vegetarian sandwich.
What is halloumi?
Halloumi is a brined, semi-firm cheese originally from Cyprus. It develops a pleasant salty flavor from the brine and stands up well to high heat, so you can pan-fry or grill slices until they’re golden and slightly crisp while the interior remains springy. You’ll usually find halloumi in the cheese section of most supermarkets, often sold in blocks or pre-sliced.
How to make the best halloumi sandwich
The classic halloumi sandwich is straightforward—fried halloumi with tomato and onion—but this version adds roasted red peppers for a touch of sweetness and tzatziki for cool creaminess. Mini naan rounds are my choice for the sandwich bread because they’re light, soft and slightly chewy, but any soft roll, flatbread or pita will work well.

Key tips for a crisp, golden halloumi: slice the cheese about one-third of an inch thick and pat the slices dry with paper towel to remove excess brine. Drying helps the surface caramelize instead of steaming. Heat a skillet to just below medium, brush the slices lightly with olive oil and cook 3–4 minutes per side until both sides are deeply golden.
To assemble, layer a handful of arugula on the bottom piece of naan, add the warm halloumi slices, then top with roasted red pepper, tomato and red onion. Spread tzatziki on the top piece of naan and press the sandwich together. The contrast between warm cheese and cool sauce is delightful.

Tips, variations and serving suggestions
- If you prefer a bit more heat, add a smear of harissa or a few slices of pickled pepper.
- For a lower-carb option, replace the naan with a large lettuce leaf or a grilled portobello mushroom cap.
- Try swapping arugula for baby spinach or mixed greens if you want a milder leafy base.
- If you like extra char, finish the halloumi briefly under a hot broiler for a smoky edge.
- Serve with a side salad, roasted potatoes or simple fries for a complete meal.
Dietary Considerations and Accommodations
This sandwich is naturally vegetarian. To reduce carbohydrates, use a lettuce wrap instead of bread. For a dairy-free or vegan adaptation, a firm plant-based cheese that fries well is a possible substitute, but the distinctive texture and flavor of traditional halloumi is hard to replicate.
Tried this recipe? We’d love to see your version—share a photo on social media and tag the account you use most often.
More recipes you’ll love
If you enjoy this halloumi sandwich, you may also like other vegetable-forward sandwiches and hearty meat-free options such as roasted vegetable sandwiches, avocado tuna salad sandwiches, or a vegetarian Philly-style cheesesteak.
Halloumi Sandwich
Ingredients:
- 10 ounces halloumi cheese
- 4 mini naan rounds (or other flat bread)
- 4 slices tomato
- 2 handfuls arugula
- 2 slices red onion
- 2 roasted red peppers
- 4 tablespoons tzatziki sauce
Instructions
- Heat a large skillet to just below medium heat.
- Remove the halloumi from its package and slice into ⅓” slices.
- Pat the halloumi slices dry with paper towel to remove excess moisture.
- Brush each slice with a little olive oil and place in the hot skillet. Cook 3–4 minutes per side until the cheese turns golden and develops a crisp exterior.
- Assemble the sandwiches by layering arugula, roasted red pepper, fried halloumi, tomato slices and red onion on the naan rounds.
- Spread tzatziki on the top piece of naan, place it on the sandwich and serve immediately.
Nutrition
*Nutritional information is an estimate calculated by online tools and may not be 100% accurate.
