Savory Crispy Baked Halloumi Potato Squares Recipe
Introduction
Savor the perfect combination of crispy potatoes and golden halloumi cheese in this easy baked recipe. These savory halloumi potato squares make a delicious snack or side dish that’s full of flavor and texture.

Ingredients
- 4 medium potatoes, peeled and cut into 1-inch cubes
- 200 grams of halloumi cheese, cut into small squares
- 3 tablespoons of olive oil
- 1 teaspoon of garlic powder
- 1 teaspoon of smoked paprika
- Salt and pepper to taste
- Fresh parsley, chopped for garnish (optional)
Instructions
- Step 1: Preheat your oven to 425°F (220°C).
- Step 2: In a large bowl, toss the cubed potatoes with olive oil, garlic powder, smoked paprika, salt, and pepper until they are well coated.
- Step 3: Spread the seasoned potatoes in a single layer on a baking sheet lined with parchment paper and roast for about 25 minutes.
- Step 4: While the potatoes are roasting, cut the halloumi cheese into small squares.
- Step 5: After 25 minutes, gently toss the halloumi pieces into the potatoes using a spatula and spread everything evenly on the baking sheet.
- Step 6: Roast for an additional 15-20 minutes until the halloumi is golden and crispy.
- Step 7: Remove from the oven, sprinkle with freshly chopped parsley if desired, and serve hot.
Tips & Variations
- For extra crispiness, use a metal baking sheet and avoid overcrowding the potatoes.
- Replace smoked paprika with chili powder for a spicy kick.
- Try adding a squeeze of lemon juice right before serving to brighten the flavors.
Storage
Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the oven at 375°F (190°C) for 10-15 minutes to restore crispiness. Avoid microwaving to prevent sogginess.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use another type of cheese instead of halloumi?
Halloumi’s high melting point makes it ideal for baking and getting crispy. If unavailable, try paneer as a substitute, but softer cheeses may melt too much.
Should I soak the potatoes before roasting?
Soaking potatoes in cold water for 30 minutes can remove excess starch and help achieve a crisper texture, but it’s optional for this recipe.
PrintSavory Crispy Baked Halloumi Potato Squares Recipe
Savory Crispy Baked Halloumi Potato Squares combine tender roasted potatoes with golden, crispy halloumi cheese for a flavorful and satisfying dish perfect as a snack, appetizer, or side.
- Prep Time: 15 minutes
- Cook Time: 40-45 minutes
- Total Time: 55-60 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Baking
- Cuisine: Mediterranean
- Diet: Vegetarian
Ingredients
Potatoes
- 4 medium potatoes, peeled and cut into 1-inch cubes
Cheese
- 200 grams of halloumi cheese, cut into small squares
Seasonings and Oil
- 3 tablespoons of olive oil
- 1 teaspoon of garlic powder
- 1 teaspoon of smoked paprika
- Salt and pepper to taste
Garnish
- Fresh parsley, chopped for garnish (optional)
Instructions
- Preheat the Oven: Set your oven to 425°F (220°C) to get it ready for roasting the potatoes and halloumi to crispy perfection.
- Season the Potatoes: In a large bowl, toss the cubed potatoes with olive oil, garlic powder, smoked paprika, salt, and pepper until they are evenly coated with the seasoning mixture.
- Roast the Potatoes: Spread the seasoned potatoes in a single layer on a baking sheet lined with parchment paper. Roast them in the oven for about 25 minutes to start softening and browning.
- Prepare the Halloumi: While the potatoes are roasting, cut the halloumi cheese into small squares to ensure it crisps evenly alongside the potatoes.
- Add Halloumi to Potatoes: After 25 minutes of roasting, carefully toss the halloumi squares into the partly roasted potatoes using a spatula. Spread everything back into a single layer on the baking sheet.
- Continue Roasting: Roast the combined potatoes and halloumi for an additional 15-20 minutes, or until the halloumi is golden and crispy, and the potatoes are tender inside with a crisp exterior.
- Finish and Serve: Remove the baking sheet from the oven, sprinkle freshly chopped parsley over the top if desired, and serve hot as a delicious, savory treat.
Notes
- Ensure the potatoes are cut into uniform sizes for even roasting.
- Use parchment paper to prevent sticking and facilitate easier cleanup.
- Halloumi does not melt like other cheeses, making it ideal for roasting to achieve a crispy texture.
- Adjust seasoning according to your taste preference.
- For extra crispiness, you can toss the potatoes and halloumi halfway through roasting again before the final roasting phase.
Keywords: Halloumi, Potato Squares, Baked Potatoes, Crispy Cheese, Mediterranean Snack, Vegetarian Side

