This is the best halloumi sandwich! Perfect pan-fried halloumi, roasted red peppers, arugula, sliced tomato and red onion come together in this refreshing naan bread sandwich with tzatziki.

Let's talk about halloumi friends. If you haven't tried it yet you are in for a treat! If you are a cheese fiend like me, It just might be your new favourite thing!
Specifically, I think you need to try it on this sandwich. It's perfect. I can't stop talking about it. James can't either. Salty, sweet, tangy, crispy, crunchy - this sandwich has got it all from flavour to texture.
What is halloumi?
Halloumi is a semi-firm cheese (kind of like a cheese curd) that has been brined that is native to Cyprus.
The most notable thing about halloumi, aside from its salty flavour, is its high melting point which allows it to be fried or grilled while keeping its shape.
Look for it with the cheeses in the deli section of your supermarket.
How to make the best halloumi sandwich
The traditional halloumi sandwich consists of fried halloumi with sliced tomato and onion. I've added some roasted red pepper to the sandwich because I just love it and topped it with tzatziki because, well, tzatziki.
To house it all, I've chosen mini naan rounds because I love how light and soft they are, but if you can't get those where you are any nice soft roll or even pita bread will do.
Start by preparing your halloumi.
Because it is a brined cheese, it will be a little moist when you take it out of the package.
We want to get a nice golden crisp on the halloumi so the first thing I do is slice the cheese about ⅓ of an inch thick and then I lay the slices out on a piece of paper towel to absorb any excess moisture that will get in the way of achieving that nice crisp exterior.
Heat a large saucepan to just below medium heat. Brush the top side of the halloumi slices with olive oil then place them oiled side down onto the pan. Brush the top side of the cheese with olive oil.
Allow the cheese to cook for 3-4 minutes per side or until it has turned a nice golden colour. When you like the colour of the bottom side of the cheese, flip it and cook the other side until it is golden as well.
To put the sandwich together, pile on the arugula, fried halloumi, tomato slices and red onion then slather the top piece of the mini naan bread with tzatziki.
Dietary Considerations and Accommodations
This halloumi sandwich recipe is suitable for the following diets:
- vegetarian
- make it low carb by trading the naan bread for a lettuce wrap
Are you on Pinterest????? Follow me for more fresh and tasty recipe ideas
Want to see more recipes like this?? Sign up for our newsletter to have new recipes delivered to your inbox, follow us on Instagram or like our Facebook page.
More recipes you’ll love!
If you like this halloumi sandwich, you might want to check out some of our other awesome sandwich recipes:
If you have made this recipe we’d love to see it! Tag us on Insta @loveandgoodstuff.
Loved this? Don’t forget to rate it below!
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.
- Using a paper towel, pat off any excess moisture from the halloumi slices.
- Place the halloumi slices in the skillet and cook on each side for 3-4 minutes or until the halloumi takes on a nice golden crisp on each side.
- Build your sandwiches by adding arugula, roasted red pepper, the fried halloumi, tomato slices and red onion to the naan rounds.
- Top with tzatziki and enjoy!
Nutrition
* nutritional information is calculated by online tools and may not be 100% accurate.
juliette says
This looks delicious! My kids love halloumi so these will be fab for easy lunches. Can't wait to make these!
Rachel says
I've never made halloumi before but this recipe makes it seem so easy! What a delicious sandwich!
Courtney says
It's really easy, and so good!
Angela says
I finally found halloumi in my local supermarket. It is so wonderful in this sandwich.
Courtney says
Right?? It's such a great cheese!
Rachna says
I love sandwiches. Have them as a meal sometimes. So love the use of naan in the sandwich. I am making this tomorrow.
Courtney says
I hope you enjoy it!
Toni Dash says
I love everything about this sandwich! Packed full of flavors!
Courtney says
Thanks so much!
veenaazmanov says
I love such meal options. Makes me Happy . I love every combination of it.
Courtney says
Thank you!