Mary Berg's Halloumi Potato Salad, as seen on Mary Makes it Easy S3
Recipe courtesy of Mary Berg

Grilled Halloumi and Potato Salad

Getting reviews...
  • Level: Easy
  • Total: 45 min
  • Active: 30 min
  • Yield: 4 servings
This Grilled Halloumi and Potato Salad takes “grilled cheese” literally in this Berlin döner-inspired dish, drizzled with zesty sauces, herbs and fresh veggies.

Ingredients

Cheese and Potatoes:

Spicy, Garlicky and Herby Sauces:

Serving:

Directions

  1. For the cheese and potatoes: Prepare a grill for medium heat.
  2. Add the potatoes and red onions to a large bowl and drizzle with the olive oil. Season with the oregano, garlic powder and smoked paprika as well as a good pinch of salt and pepper. Toss well to combine. Layer 2 large pieces of heavy-duty aluminum foil on a large baking sheet and add the potatoes and onions. Top with another 2 pieces of aluminum foil and tightly crimp the edges to seal.
  3. Slice the halloumi into 1/4-inch-thick (1/2-centimeter) slices and add to the potato bowl. Toss to lightly coat the halloumi in any residual oil and spices and set aside.
  4. Slide the potato packet onto your grill, close the lid and cook for 15 to 20 minutes. Carefully flip the packet over and continue to cook in a closed grill until the potatoes and onions are tender, another 10 minutes or so. Remove the packet from the grill and set aside to cool slightly.
  5. Meanwhile, add the halloumi to the grill, turn the heat to medium high and cook until well charred, 2 to 3 minutes per side. Set aside with the potatoes to keep warm.
  6. For the spicy, garlicky and herby sauces: Prepare the spicy sauce by whisking together the sriracha, ketchup, red pepper flakes and juice of 1/2 lemon in a small bowl; set aside. For the garlicky sauce, whisk together the yogurt, mayonnaise, olive oil and garlic in a bowl. Add in the zest and juice of 1 lemon and season with salt. Divide this garlicky sauce into 2 bowls and set one aside. For the herby sauce, simply add the dill, mint and parsley to the remaining bowl of garlicky sauce.
  7. For serving: Scatter the romaine onto a serving dish. Top with the potatoes and halloumi, drizzle with the sauces and finish with the red onion, cucumber and cherry tomatoes. Cut the remaining lemon half into wedges and serve alongside the salad.