Halloumi Wraps Recipe with Crisp Vegetables and Herby Sauce

Halloumi wraps pair golden, pan-seared slices of Cyprus’s famously grillable cheese with crisp vegetables and a bright lemon-yogurt sauce, all tucked into warm flatbread. They make a quick, satisfying lunch or dinner, and the salty cheese, cool sauce, and fresh crunch mean every bite tastes balanced without complicated cooking.

Ingredients

12 oz (340 g) halloumi cheese
1 tbsp (15 ml) olive oil, plus a little more for the pan if needed
1 tsp (2 g) smoked paprika
½ tsp (0.5 g) dried oregano
¼ tsp (0.5 g) freshly ground black pepper
4 large flour tortillas or soft flatbreads, about 10 inches (25 cm) wide and 10 oz (280 g) total
1 cup (150 g) cherry tomatoes, quartered
1 cup (150 g) cucumber, diced
2 cups (60 g) shredded romaine or other crisp lettuce
¼ cup (35 g) thinly sliced red onion
2 tbsp (6 g) chopped fresh mint
½ cup (120 g) plain Greek yogurt
1 tbsp (15 ml) fresh lemon juice
1 tsp (2 g) finely grated lemon zest
1 small garlic clove (about 3 g), finely grated or minced
1 tsp (5 ml) olive oil for the sauce
⅛ tsp (0.75 g) fine salt, or to taste
Optional: ¼ tsp (0.5 g) red pepper flakes

Instructions

Mix the sauce. In a small bowl, stir together the Greek yogurt, lemon juice, lemon zest, garlic, 1 teaspoon (5 ml) olive oil, and salt. Taste and adjust the lemon or salt to suit your yogurt. Set the sauce aside while you prepare the other ingredients; this brief rest lets the garlic and lemon flavor the yogurt. If the sauce seems very thick, stir in water 1 teaspoon (5 ml) at a time until it is easy to spread but not runny.
Prepare the vegetables and cheese. Quarter the tomatoes, dice the cucumber, shred the lettuce, and slice the onion thinly so it sits comfortably in the wraps. Pat wet cucumber or tomatoes with a clean towel if they are especially juicy. Drain the halloumi, pat it dry, and cut it into slices about ⅓ inch (8 mm) thick. In a bowl, gently toss the cheese with 1 tablespoon (15 ml) olive oil, smoked paprika, oregano, black pepper, and the optional red pepper flakes. Halloumi is already salty, so do not add salt to the cheese before tasting it.
Pan-sear the halloumi. Heat a large nonstick or well-seasoned skillet over medium-high heat. Arrange the slices in a single layer, working in batches if they would otherwise overlap. Cook for 3 to 4 minutes on the first side, until the undersides are deeply golden, then turn and cook for another 2 to 3 minutes. The cheese should be browned in spots and hot through, while still holding its shape. If the pan looks dry between batches, add a small drizzle of oil. Transfer the cooked slices to a plate.
Warm the flatbreads. Lower the heat to medium and warm each tortilla or flatbread in the dry skillet for about 20 to 30 seconds per side, just until pliable. You can warm them in batches, stacking them under a clean towel to keep them soft. Avoid crisping them: a flexible wrap folds neatly and is less likely to split when filled.
Fill and serve. Spread a spoonful of lemon-yogurt sauce down the middle of each warm flatbread, leaving a border at the sides. Divide the lettuce, cucumber, tomatoes, onion, mint, and warm halloumi among the four breads. Add another line of sauce, fold the two sides slightly inward, then roll from the bottom to enclose the filling. Serve promptly, while the cheese is still warm and the vegetables are crisp. For easier eating, cut each wrap in half with a sharp knife.

Tips

Dry the cheese before searing. A quick pat with a paper towel removes surface moisture and helps the slices brown instead of steam. Use a hot pan and give the cheese enough space; crowded slices release moisture and can turn pale rather than crisp at the edges.
Watch the salt. Halloumi varies in saltiness by brand and style, and the cheese is usually seasoned already. Keep the sauce lightly salted, taste the finished sauce, and add extra salt only if it needs it. A squeeze of lemon is often a better way to brighten a salty bite.
Keep the filling fairly dry. Remove watery tomato seeds if your tomatoes are very ripe, and drain diced cucumber before assembling. Spread sauce in a thin layer rather than pouring it over the vegetables. These small choices help the flatbread stay intact instead of becoming soggy.
Use a close substitute if needed. Halloumi is a semi-firm Cypriot cheese that can be grilled or pan-seared without melting into a puddle. If it is unavailable, use paneer for a milder, less salty filling that browns but has a different flavor; a firm grilling cheese is another practical option. Ordinary feta is not a direct substitute because it crumbles and will not sear into slices.

Serving Suggestions

Serve the wraps as soon as they are assembled, with extra lemon-yogurt sauce on the side for dipping. A bowl of olives, sliced peppers, or crunchy carrot sticks adds a simple side without competing with the warm cheese. For a more filling meal, pair each wrap with a cup of lentil soup, a chopped cucumber-and-tomato salad, or roasted potatoes seasoned with oregano and lemon.

For a casual lunch, leave the wraps whole and let everyone add sauce to taste. If you are packing them to eat later, keep the sauce in a small separate container and add it just before eating; the vegetables and cheese hold their texture better that way. These wraps are satisfying on their own, so you do not need to add several heavy sides. A little fresh mint or a lemon wedge at the table gives the plate a clean, fresh finish.

Variations

Add more heat: Increase the red pepper flakes, stir a little harissa into the yogurt, or add sliced fresh chili. Harissa brings a deeper, earthy chile flavor and can be salty, so start with a small amount and taste the sauce before adding more. For a gentler version, leave the spice out and let diners add hot sauce at the table.

Change the herbs and vegetables: Parsley or dill can stand in for mint, while shredded cabbage, baby spinach, or thin strips of bell pepper can replace some of the lettuce. A handful of arugula adds a peppery note. Keep at least one crisp, fresh vegetable in the filling so the rich, salty cheese has something light to balance it.

Make the sauce dairy-free: Use an unsweetened plain plant-based yogurt and taste it with the lemon and garlic before seasoning. The result will be a little less tangy or creamy depending on the yogurt, but it still makes a useful cool contrast. Choose a thick variety so it stays in the wrap instead of running out.

Grill the cheese: Brush the halloumi slices lightly with oil and grill over medium-high heat for about 2 to 3 minutes per side, turning once the first side has clear grill marks. Grill grates should be clean and hot to reduce sticking. The flavor will be slightly smokier than the skillet version; keep the other ingredients and assembly the same.

Storage and Reheating

For the best texture, store the cooked halloumi, vegetables, sauce, and flatbreads separately rather than keeping fully assembled wraps. Refrigerate perishable ingredients within 2 hours of cooking or serving. Keep the cooked cheese in a covered container, the sauce in a separate sealed container, and the cut vegetables in another container. Cooked halloumi and yogurt sauce are best used within 3 to 4 days in the refrigerator; cut vegetables are usually at their crispest within 1 to 2 days.

To reheat the cheese, warm it in a skillet over medium heat for a few minutes, turning once, until hot. You can also microwave it in short bursts, though the texture will be softer and less browned. USDA FSIS guidance is to reheat leftovers to 165°F (74°C), checked with a food thermometer. Warm the flatbread separately, then assemble with cold vegetables and sauce just before eating. Freezing is not recommended: thawed vegetables become watery, and the texture of the cheese and yogurt sauce can change.

If you have assembled wraps left over, refrigerate them within 2 hours in a covered container and eat them within a day for the best quality. The flatbread will soften as it absorbs moisture, but the food can still be reheated if handled safely. For packed lunches, keep the components cold in an insulated bag with an ice pack, and assemble shortly before eating.

Frequently Asked Questions

Can I make halloumi wraps ahead of time?

You can prepare most of the components ahead: mix the sauce, slice the vegetables, and cut the cheese, then cover and refrigerate them separately. For the best result, sear the halloumi and assemble the wraps shortly before serving. If you need to pack them in advance, keep the sauce apart and place the driest ingredients next to the bread to slow sogginess.

Why is my halloumi rubbery or squeaky?

Halloumi naturally has a firm, springy texture, and a little squeak is normal. It can feel especially rubbery if the slices are thick or cooked for too long. Cut them evenly, brown them over medium-high heat, and take them out once both sides are golden and the centers are hot. Serve soon after cooking, because the cheese firms up as it cools.

Do I need to soak halloumi before cooking it?

No, soaking is not necessary for this recipe. Some cooks briefly soak particularly salty halloumi in cold water, then dry it thoroughly, but that can soften its flavor and make browning harder unless the slices are patted very dry. Start by tasting a small piece; if the cheese is very salty, a brief rinse or soak is an optional adjustment, not a required step.

Can I use a different kind of flatbread?

Yes. Use a pliable tortilla, lavash, or soft pita opened into a pocket. Choose a bread large enough to hold the filling without tearing, and warm it briefly so it bends easily. Thick, stiff bread can be harder to roll, while a small pita may work better as a stuffed pocket with less filling.

How can I make the wraps more filling?

Add a modest portion of cooked chickpeas, lentils, or sliced roasted vegetables. Drain chickpeas well and season them with lemon, pepper, or a little paprika so they complement rather than overwhelm the halloumi. If you add a substantial extra filling, use a larger flatbread or divide the mixture among more wraps to prevent splitting.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).