Go Back
+ servings
Lemon roasted potatoes with haloumi and a herb salsa in a ceramic baking dish atop a dark blue backdrop. The dish is surrounded by a plate of the potatoes, water glasses and extra herb salsa

Lemon potato and haloumi bake with a walnut herb salsa

Low FODMAP, vegetarian, nut free option
Serves 5-6 as a side dish
*Cups are in Australian cups. Use gram weights for international accuracy.
Be the first to rate this recipe
Prep Time 15 minutes
Cook Time 1 hour
Course Main Course, Salad, Side Dish
Cuisine Food Intolerance Friendly
Servings 5 people

Ingredients
  

For the lemon potatoes:

  • 1kg baby or kipfler potatoes
  • 125 ml (1/2 cup)* water
  • 60 ml (1/4 cup)* oil
  • 2 lemons juice and skins
  • 1 -2 tablespoons seeded or Dijon mustard see notes
  • 40 ml (2 tablespoons)* maple syrup
  • 2 teaspoons dried oregano
  • 1 teaspoon fennel seeds
  • Seasoning and chilli flakes to taste
  • Fresh herb of choice optional, see notes
  • 4 pickled garlic cloves sliced
  • 180-220 g packet haloumi drained and cubed

For the walnut salsa:

  • 1 bunch of flat leaf parsley finely chopped
  • 1/2 cup 50-75g walnuts, chopped
  • 2 tablespoons cup hemp seeds optional

Instructions
 

  • Preheat the oven to 200C/400F. Wash your potatoes and prick each potato 3-5 times with a fork.
  • Combine the remaining ingredients for the bake, except for the haloumi. Stir to mingle all the flavours.
  • Before adding the lemon skins, add the potatoes gradually, coating each one fully in the mixture. This will ensure all sides of the potato are oiled prior to the oven. Add the lemon skins wherever they fit and pop the dish in the oven for 30 minutes.
  • Once the 30 minutes are up, pierce a knife through the largest potato. If it’s cooked through, you can either turn the potatoes and roast the other sides or simply baste the potatoes in the dressing and, if sufficiently browned, add the halloumi. The latter shaves 20-30 minutes off the baking time, but your sauce might not be as saucy. Either is delicious – it’s just a matter of preference.
  • Either way, once your potatoes are cooked through and golden brown, add the haloumi cubes. Baste them in the lemon liquid and return the dish to the oven for 15-25 minutes or until the haloumi is golden brown and oozy.
  • While you’re waiting, chop the ingredients for the herb salsa.
  • Once the potatoes are cooked, remove them from the oven. Use the cooking liquid from your potatoes to dress the herb salsa, then scatter it atop the potatoes. Serve warm for the sake of the haloumi, but the leftovers are delicious too.

Notes

  • Thyme, rosemary, oregano and sage are all great options for fresh herbs here.
  • Monash recently added pickled garlic cloves to their app. They are low FODMAP in 1 clove servings per person. I have bought pickled garlic in the Mediterranean section of an IGA and at Oasis. 
  • To ensure the dish is vegetarian, choose a vegetarian haloumi. Brands in Australia include Dodoni and Riverina, but make sure you check the labels in case anything changes.
Keyword Baked haloumi, Lemon potatoes, low fodmap vegetarian, potato and haloumi
Tried this recipe?Let us know how it was!