Grilled Halloumi and Vegetable Salad

Grilled halloumi and vegetable salad runs on one piece of physics most home cooks never get told: halloumi is the one cheese in a normal kitchen that can go directly on a hot dry grill and hold its shape instead of collapsing into the fire. That single fact is the whole dish. Char the vegetables, char the cheese, and pile both over cold, sharp greens so every bite has something warm and something crisp in it at once.

It is a salad built to be a light main on its own or a starter ahead of something bigger off the grill. Nothing about it hides: the vegetables taste like the vegetables, the cheese tastes like salt and smoke, and the dressing is just there to tie the two together.

A Short History

Halloumi comes from Cyprus, made from sheep's and goat's milk (often blended with a little cow's milk today), and it has been produced on the island for centuries using a method that heats the curd before it is shaped, which is exactly what gives it a melting point high enough to survive a hot pan without turning to liquid. In Cyprus and across Greece, grilled halloumi is a taverna staple, traditionally served warm with a wedge of watermelon on the side, a pairing that sounds strange until the sweetness meets the salt.

The vegetable and salad version served here is a home-kitchen expansion of that base idea: keep the halloumi doing what it does best, and build an actual composed salad around it instead of serving the cheese alone as a snack.

The Four Components

• Cheese. Halloumi, sliced thick and seared hard and fast so it chars on the outside before it has time to soften all the way through.
• Vegetables. Zucchini, bell pepper, and red onion, grilled until they pick up real char, not just grill marks.
• Greens and garnish. Arugula for peppery bite, cherry tomatoes for juice, kalamata olives and mint for salt and lift.
• Dressing. A simple lemon, olive oil, and oregano vinaigrette that ties the smoky and the fresh elements together without covering either one up.

Choosing the Halloumi

Buy a block, not pre-sliced halloumi, and slice it yourself into pieces about half an inch thick; thinner pieces dry out and turn tough before they char. Squeeze the block gently through the packaging: it should feel firm and a little springy, not soft or weeping liquid. Cheaper halloumi labeled as a blend with a high proportion of cow's milk tends to turn rubbery faster on the grill than a sheep and goat milk halloumi, so read the label if you have a choice.

Pat every slice completely dry with paper towels right before it goes on the heat. This matters more for halloumi than for almost anything else you will grill; any surface moisture steams instead of searing, and a steamed slice will stick and tear instead of releasing clean.

The Technique That Makes It: The Dry, Hot Sear

Halloumi has almost no moisture to render and very little fat to smoke, which means the two failure modes that ruin most grilled cheese, sticking and melting through, both come from the same root cause: not enough direct, dry heat, fast enough. A grill or pan that is fully preheated and completely dry forms a crust on the cheese in under a minute, before it has time to soften and stick to the grate.

Do not oil the halloumi itself; a light oiling of the grates or pan is enough, since oil on the cheese surface can actually slow down browning. Leave each slice untouched for a full minute before checking it. If it lifts clean with real char lines, it is ready to flip; if it resists, it needs a few more seconds of dry heat, not a scrape.

Grilled Halloumi and Vegetable Salad

Serves 4. Prep 20 minutes, cook 15 minutes, total about 35 minutes.

Ingredients

Cheese

• 12 ounces halloumi cheese, sliced into 1/2 inch slabs

Vegetables

• 2 medium zucchini, sliced lengthwise 1/2 inch thick
• 2 bell peppers, cored and quartered
• 1 red onion, cut into thick rings
• 3 tablespoons olive oil
• Salt and black pepper

Greens and Garnish

• 5 ounces arugula (about 5 cups)
• 1 pint cherry tomatoes, halved
• 1/4 cup pitted kalamata olives, halved
• 2 tablespoons fresh mint, torn

Dressing

• 1/4 cup extra virgin olive oil
• 3 tablespoons fresh lemon juice
• 1 teaspoon dried oregano
• 1 small garlic clove, grated
• Salt and black pepper

Method

Prep the vegetables and dressing

1. Toss the zucchini, peppers, and onion with the 3 tablespoons olive oil, salt, and pepper.
2. Whisk the dressing ingredients together in a small bowl and set aside.

Grill the vegetables

1. Preheat a grill or grill pan to medium high. Grill the vegetables in batches until charred and just tender, 3 to 5 minutes per side. Move to a platter and let cool slightly.

Sear the halloumi

1. Pat the halloumi slices completely dry. Raise the heat to high and sear the halloumi directly on the clean, dry grates or in a dry skillet, about 90 seconds per side, until deep gold char lines form and the slices lift cleanly.

Assemble

1. Toss the arugula, tomatoes, olives, and mint with about two thirds of the dressing. Arrange on a platter, top with the grilled vegetables and warm halloumi, and drizzle with the remaining dressing.

Doneness

The halloumi is ready when it shows deep gold to light brown char lines and lifts cleanly from the grate, warm all the way through with a slightly squeaky center rather than a fully melted one. The vegetables are done when they show real char at the edges and give easily to a fork but still hold their shape, not collapsed into mush.

Nutrition (per serving, estimated)

Estimated values, calculated from the ingredients above, not lab-verified.

Get Ahead: A Timing Plan

• Up to a day ahead: make the dressing and slice the vegetables. Keep both covered in the fridge.
• A few hours ahead: grill the vegetables and hold them at room temperature.
• Last 10 minutes: sear the halloumi and assemble. The cheese does not hold well once cooked, so this step happens right before serving.

Wine Pairing

• Assyrtiko from Santorini brings a mineral, saline edge that matches the salt in the halloumi and stands up to the char on the vegetables.
• Vinho Verde has enough spritz and citrus acidity to cut through the richness of the seared cheese without weighing the salad down.
• A dry Provence rosé is broad enough to bridge the char, the olives, and the lemon in the dressing all at once.

Building the Meal Around It

This works well as a starter ahead of something off the same grill, like grilled branzino or lamb kofta, or alongside Mediterranean orzo salad for a full vegetarian lunch. Warm pita or a loaf of crusty bread rounds it out. More options in the salad collection.

Cooking for a Crowd

Grill the vegetables in batches ahead of time and keep them warm on a sheet pan in a low oven. Sear the halloumi in batches too, but do it in the last few minutes before serving; it firms up and turns rubbery if it sits, so it is the one component that cannot be staged early. Dress the greens only at the very end so they stay crisp under a crowd's worth of serving spoons.

Troubleshooting

• Halloumi sticking to the grill. The grates were not clean and hot enough, or the cheese was not patted fully dry before it went on.
• Rubbery, squeaky halloumi. It sat too long after searing and kept cooking from residual heat. Sear it last and serve within a few minutes.
• Watery salad. The tomatoes or grilled vegetables went in while still hot, releasing liquid into the greens. Let grilled vegetables cool slightly before adding them.
• Flat dressing. Bottled lemon juice or too little salt. Use fresh lemon juice and season the dressing on its own before it goes anywhere near the greens.

Variations

• Add grilled watermelon. The classic Cypriot pairing with halloumi, cut into wedges and given a quick char.
• Swap the greens. A soft lettuce works if a milder base than arugula is wanted.
• Add warm chickpeas. Turns this into a heartier, more filling plate without changing the character of the dish.
• Swap in feta if halloumi isn't available. It won't hold a seared shape the same way, so scatter it in cold rather than trying to grill it.

Frequently Asked Questions

Can I make this salad ahead of time?

Grill the vegetables and make the dressing up to a day ahead, but sear the halloumi and assemble the salad just before serving so the cheese stays warm and the greens stay crisp.

Why is my halloumi rubbery instead of soft?

Halloumi firms up as it cools and turns rubbery if it sits too long after cooking or gets reheated. Sear it last, right before you plate, and eat it within a few minutes.

Can I use a grill pan instead of an outdoor grill?

Yes. A cast iron or heavy stainless grill pan works well for both the vegetables and the halloumi, as long as it gets fully preheated before anything goes in.

What can I substitute for halloumi?

Feta works but crumbles instead of holding a seared shape, so scatter it in cold rather than trying to grill it. A firm, salty cheese like queso para freir is the closest substitute that still grills well.

Is this salad vegetarian?

Yes. Halloumi is a rennet-based cheese, but most halloumi sold in the United States uses microbial or vegetable rennet. Worth checking the label if strict vegetarian rennet matters to you.

How do I keep the halloumi from sticking to the pan?

Use a completely dry pan or grate, pat the cheese fully dry with paper towels first, and don't move it for the first minute so a crust forms before you flip it.

More Mediterranean Recipes

From this same collection: Grilled Branzino with Lemon and Herbs, Chickpea and Spinach Stew, Shakshuka, Hummus with Roasted Red Pepper, Grilled Lamb Kofta with Tzatziki, Mediterranean Orzo Salad, Ratatouille, Mediterranean Lentil and Vegetable Soup, and Baked Cod with Tomatoes and Olives. Also worth a look: Greek Salad (Horiatiki) and Fattoush.

Who Is Writing This

I'm Chef Alan. I have spent 35 years in professional kitchens, I have formal culinary education in New Hampshire, and I have been honored as a 6-Time 4-Diamond Chef. More about me here.

If a recipe is missing something you needed, or a step didn't make sense, tell me. Get in touch and I'll fix it.

Cook Bolder, Serve Wiser, Eat Better.