Crispy baked new potatoes are mixed with a homemade chilli tomato sauce then topped with halloumi cheese before grilling until golden. If, like us, you adore the squeaky cheese; take a look at lots more delicious halloumi recipes. And we’ve also got 35+ vegetarian bake recipes to browse, too.