Overview

If you don’t know it already, you owe it to yourself to try halloumi, the cheese from the island of Cyprus with the high melting point, meaning you can grill, pan-fry or — as in this recipe — broil it, and it’ll hold its shape. It’s high enough in fat and sodium to make it less appropriate for daily eating, perhaps, but it’s also high in protein, meaning it’s especially good for vegetarians. Bonus: While some traditional European cheeses are made with animal rennet, making them unsuitable for vegetarians, the Mt Vikos brand of halloumi I buy from Whole Foods is made with microbial rennet, which comes from mold.

This recipe comes from the latest book by Jeanine Donofrio and Jack Mathews of the Love and Lemons blog, who employ it brilliantly in a small lineup of ingredients you prep in your broiler, along with cauliflower slabs (which you char) and pita (which you wrap in foil and warm). The finishing touches: generous slathers of spicy harissa (store-bought or homemade) and peppery arugula for a little fresh bite.

The halloumi, though, is the star. The broiler turns its edges dark and crispy, while the interior softens a little but remains slightly chewy — almost squeaky, in the manner of cheese curds. In these sandwiches, it’s what you really sink your teeth into.


Ingredients

1 tablespoon extra-virgin olive oil, plus more for the pans

1 head cauliflower (1 1/2 to 2 pounds), stem and core removed

1/2 teaspoon kosher salt

Freshly ground black pepper

7 ounces halloumi cheese, sliced crosswise into 1/4-inch-thick pieces

4 medium pitas

1/2 cup harissa

2 lightly packed cups arugula leaves


Steps

Step 1

Position an oven rack 5 or 6 inches from the broiler flame or element; preheat to broil. Line one large baking sheet and one small baking sheet with aluminum foil, and lightly brush with oil.

 

Step 2

Cut the cauliflower head crosswise into 1-inch-thick slabs, arranging them in a single layer on the large baking sheet as you work; It’s okay if you don’t end up with intact slabs on the end, and the florets separate. Rub the cauliflower with 1 tablespoon of the oil, then season with the salt and a few grinds of black pepper. Broil until very charred on one side and tender, 10 to 12 minutes. (Don’t turn the cauliflower slabs to broil on the second sides unless they are not quite tender by the time they are charred on the first side.) Timing will vary widely among oven broilers.

Step 3

Arrange the halloumi slices in a single layer on the small baking sheet; broil until very dark brown and crispy, 4 minutes per side. Wrap the stack of pitas in foil; for the last 2 or 3 minutes of halloumi oven time, place them on a lower rack of the oven to warm through.

Step 4

Split open the pitas and slather the inside of each with 1 heaping tablespoon of harissa. Stuff each pita with the arugula, a couple slices of broiled halloumi and a slab of cauliflower, or the equivalent in florets. Serve with the remaining harissa.

Adapted from “Love and Lemons Every Day,” by Jeanine Donofrio and Jack Mathews (Avery, 2019).

Tested by Joe Yonan; email questions to voraciously@washpost.com.

Did you make this recipe? Take a photo and tag us on Instagram with #EatVoraciously.

For a printer-friendly and scalable version of this recipe, view it here.

The nutritional analysis uses whole-wheat pitas and half the harissa.

Nutrition

Calories: 440; Total Fat: 23 g; Saturated Fat: 10 g; Cholesterol: 35 mg; Sodium: 1160 mg; Carbohydrates: 46 g; Dietary Fiber: 9 g; Sugars: 5 g; Protein: 21 g.