The whole summer went by and I didn’t grill any halloumi! Quite remarkable since some summer’s I do nothing but. We bought two bricks of the stuff to take to a barbeque a few weeks ago, that we ultimately couldn’t attend, and the shrink-wrapped bricks have been sitting around in my fridge ever since. (Luckily, it’s not a fresh cheese and in North America, its sold packed in brine and sealed air-tight so it lasts a long time if refrigerated and unopened.)

Halloumi gets ooey and runny when heated, while still holding its shape and without separating like some cheeses would.ย It’s not like I need a recipe for it when it’s perfection simply brushed with oil and heated in a pan. (Aaaand, as it turns out, I already have several recipes and ideas for halloumi to begin with.) But I’ve never paired it with something as strong as rosemary or as sweet as grilled grapes, so I found this recipe intriguing. It’s a great balance of flavours and salty halloumi still gets to be the star, with walnuts and grilled bread adding texture and making it a meal. It’s something that’s ideal for summer when you’re likely standing over a barbeque weekly, but I found it works perfectly well using a grill pan on your stovetop too.

Grilled Halloumi with Rosemary-Grape-Walnut Relish and Garlic Bread

(Via Fine Cooking)

YS Note: *While this recipe instructs you to use an outdoor grill, you can easily make this on the stove using a seasoned or well-oiled grill pan or even a non-stick skillet. You can take all kinds of other liberties with this recipe too, like I did, opting for thyme over rosemary and using baguette slices.

1 medium red onion, cut into 3 to 4 thick slices
2 Tbs. plus 4 tsp. extra-virgin olive oil
Kosher salt and freshly ground black pepper
12 oz. halloumi cheese, cut into 3/8-inch-thick slabs (or aged provolone, cut into 1/2-inch-thick slices)
2 large cloves garlic, minced
1 small loaf ciabatta (about 8 oz.),cut into 1/2-inch-thick slices
1/2 cup walnuts
1 tsp. minced fresh rosemary
1 large bunch seedless black or red grapes (about 1-1/4 lb.)
2 to 3 tsp. balsamic vinegar

Prepare a high gas or charcoal grill fire.*

Drizzle the onion slices with 2 tsp. of the oil and lightly season them with salt and pepper. Pat the cheese dry and drizzle with 2 tsp. of the oil. In a small bowl, mix the remaining 2 Tbs. of oil, the garlic, and a pinch each of salt and pepper; brush the mixture evenly over one side of the bread slices.

Meanwhile, toast the walnuts in a small skillet over medium heat, stirring frequently, until golden-brown, 4 to 5 minutes. Coarsely chop the walnuts while still hot and transfer them to a medium bowl. Mix in the rosemary.

Put the onion slices and bunch of grapes on the grill grate. Cover and grill, turning once, until the grapes are bursting and the onions are grill marked, about 10 minutes. Transfer the grapes to the bowl with the walnuts, and the onions to a cutting board. Use tongs to simultaneously pull the grapes from their stems and crush them, dropping them into the bowl. Chop the grilled onions and add them to the bowl. Season to taste with the vinegar, salt, and pepper.

Clean and oil the grill grate. Put the bread and cheese on the grate and grill uncovered, turning once, until marked on both sides, 4 to 5 minutes (about 1 minute if using provolone).

Divide the cheese, bread, and relish among 4 plates and serve immediately.

Serves 4 as an appetizer or 2 as a light dinner