crispy baked halloumi potato squares are my go to fix for those nights when I want something cozy and snacky, but I do not want to stand over a pan. You know the feeling, you open the fridge, you see a couple potatoes, a block of halloumi, and you just want dinner to feel fun again. These little squares hit that sweet spot between crispy edges and soft centers, plus that salty halloumi bite that makes you keep “taste testing.” I started making them for casual movie nights, and now they somehow show up at brunch, potlucks, and even as a side for salad. If you have ever struggled to get baked potatoes truly crisp without frying, this is for you. 
The Perfect Roasted Halloumi Recipe
I call this my “everyone loves it” tray bake, because it works for picky eaters and for the friend who shows up and says they are trying to eat less meat. The magic is in how the potatoes and halloumi help each other out. Potatoes bring the starchy comfort, and halloumi brings that salty, squeaky, golden goodness. When you cut everything into small squares, you get more edges, and edges equal crisp.
The other reason this recipe is reliable is that it is not fussy. You do not need special gear, no deep fryer, no complicated sauces. Just a hot oven, a big sheet pan, and a little patience while things roast and turn golden. I like to serve these crispy baked halloumi potato squares with a quick lemony yogurt dip or even just ketchup, no judgment.
One thing I learned the hard way: halloumi can go from golden to tough if you overbake it. So the goal is crispy on the outside, still a little springy inside. When it is right, you will smell that toasty cheese aroma before you even open the oven. 
Essential Ingredients for Roasting Halloumi
Let us keep this simple and realistic. Here is what I actually use at home, plus a few swaps if you are working with what you have. I am also adding ; right here because it helps to see the main components at a glance when you are shopping or planning.
- Potatoes: Yukon Gold is my favorite for a creamy inside, but Russet gets extra crisp. Even red potatoes work, just cut them evenly.
- Halloumi: One block, sliced into small cubes or thick matchsticks. If it is very wet, pat it dry.
- Olive oil: Enough to coat, not drown. This helps with browning.
- Cornstarch (optional but amazing): A light dusting on the potatoes makes a crispier shell.
- Seasoning: Salt, black pepper, garlic powder, and smoked paprika are my usuals.
- Lemon: A squeeze at the end wakes everything up.
- Fresh herbs (optional): Parsley, dill, or chives for that fresh finish.
A quick note on salt: halloumi is already salty. I salt the potatoes lightly and then taste after baking. You can always add more, but you cannot take it back.
Also, if you are making this for someone who has never tried halloumi, tell them it is meant to stay firm. It is not like mozzarella that melts into strings. Halloumi roasts, browns, and holds its shape, which is exactly why it is perfect here. 
Step-by-Step Instructions for Roasting
This is the part where I save you from my early mistakes, like crowding the pan and ending up with steamed potatoes. The method is easy, but the little details matter.
What you will do
- Heat your oven to 425°F. Let it fully preheat. Hot oven equals crisp.
- Cut potatoes into small, even squares, about 3 quarter inch to 1 inch. Try to keep them similar so they cook at the same pace.
- Rinse the cut potatoes in cold water, then dry them really well. I mean really well. Water is the enemy of crisp.
- Toss potatoes with olive oil, a light sprinkle of salt, pepper, paprika, and garlic powder. If using cornstarch, add 1 to 2 teaspoons and toss again.
- Spread potatoes on a large sheet pan in a single layer. Give them space.
- Bake for 20 minutes, then flip or stir. Bake another 10 to 15 minutes until they are getting golden on the corners.
- While that happens, cube the halloumi. Pat it dry with paper towels.
- Add halloumi to the pan and toss gently with the potatoes. Bake 10 to 12 minutes more, until the cheese is browned in spots.
- Finish with a squeeze of lemon and herbs if you want.
That is it. You will pull out a tray of crunchy, salty, golden bites that disappear suspiciously fast. I usually “test” two pieces and then realize I have eaten dinner standing at the counter.
“I made these for a game night and everyone hovered around the pan like it was the main event. The halloumi got those golden edges and the potatoes stayed crisp even after they cooled a bit.”
If you are making crispy baked halloumi potato squares for guests, you can keep them warm on the lowest oven setting for 15 to 20 minutes, but I would not hold them much longer than that or the cheese can firm up too much.
Tips for Perfectly Crispy Vegetables
Even though this recipe is about potatoes and halloumi, the crispy method can help with other veggies too. I have tossed in zucchini, peppers, and even broccoli, but the trick is knowing what makes things crisp instead of soggy.
My no stress crisp rules
Dry ingredients are everything. If your potatoes are damp, they will steam. After rinsing, I dry them with a clean kitchen towel and let them sit for a minute or two so surface moisture can evaporate.
Do not crowd the pan. If you pack everything together, you trap moisture and lose crisp. Use a bigger pan or two pans if you need to. It feels extra, but it fixes the problem immediately.
High heat is your friend. 425°F works well in most home ovens. If your oven runs cool, you might need a few extra minutes.
Flip halfway. I used to skip this step because I was lazy, and the bottoms would brown but the tops stayed pale. A quick flip makes a big difference.
Add halloumi later. Potatoes need longer. If you roast halloumi the whole time, it can dry out. Adding it near the end keeps it bouncy and browned.
And here is a tiny tip that feels silly but works: if you want extra crisp edges, spread the potatoes out, then leave them alone for the first 20 minutes. Stirring too early can scrape off the forming crust.
Variations and Pairings for Roasted Halloumi
Once you have the basic tray figured out, you can take it in a bunch of directions without changing the whole plan. This is where crispy baked halloumi potato squares start to feel like a house specialty, because you can tweak the flavor depending on your mood.
Easy flavor swaps
If you like it spicy, add chili flakes or a pinch of cayenne to the potatoes. If you like it herby, toss in dried oregano and finish with dill. For a warmer vibe, I love cumin and smoked paprika together. It smells incredible while it bakes.
Want to add vegetables? Go for quick roasting ones and cut them small. Bell peppers, red onion, and zucchini work well. If you add mushrooms, know they release water, so keep them on a separate pan or use less.
Now pairings, because you will probably want something to dip or something fresh on the side. Here are my favorites:
- Greek yogurt dip with lemon, garlic, and a drizzle of olive oil
- Simple cucumber salad with vinegar and dill
- Tomato salad with lots of black pepper
- Fried egg on top for a brunch situation
If you are serving these at a get together, I like to put them on a big plate with lemon wedges and a dip in the middle. People understand the assignment right away. Also, leftovers are surprisingly good. Reheat in the oven or air fryer to bring back the crisp. I avoid the microwave unless I am truly desperate, because it softens everything.
Common Questions
Can I make this ahead of time?
You can cube the potatoes and keep them in cold water for a few hours, then dry them well before roasting. Halloumi can be cubed ahead too and kept covered in the fridge.
Do I need to boil the potatoes first?
Nope. Cutting them small and roasting hot is enough. Parboiling works, but it adds a step and more dishes.
My halloumi turned rubbery. What happened?
Usually it was baked too long, or added too early. Add it near the end and pull the tray when it is browned, not shriveled.
What potatoes get the crispiest?
Russets crisp up the most, Yukon Gold gives a softer creamy center. Both work, so use what you have.
How do I store and reheat leftovers?
Store in a sealed container in the fridge for up to 3 days. Reheat at 425°F for about 8 to 12 minutes, or until hot and crisp again.
A Cozy Little Tray Bake You Will Keep Coming Back To
If you want a simple recipe that feels a little special, this is it. You get salty browned halloumi, crisp potatoes, and that satisfying snack dinner vibe without frying anything. Once you have the method down, you can riff with spices, dips, and extra veggies whenever you feel like it. And if you are in a potato mood, you might also like Crispy Baked Potato Wedges – Serious Eats for another great crunchy side idea. For a veggie packed twist with the same halloumi comfort, I am also obsessed with halloumi and fall vegetable roast – Smitten Kitchen. Now go make a pan of these, and do not be surprised if they vanish before you even sit down. 
Crispy Baked Halloumi Potato Squares
Ingredients
Method
- Preheat your oven to 425°F (220°C).
- Cut the potatoes into small, even squares (about 1 inch). Rinse in cold water and dry thoroughly.
- Toss the potatoes with olive oil, salt, pepper, paprika, garlic powder, and cornstarch if using.
- Spread the potatoes in a single layer on a large sheet pan.
- Bake the potatoes for 20 minutes, then flip or stir them before baking for an additional 10 to 15 minutes until golden.
- While baking, cube the halloumi and pat it dry with paper towels.
- Once the potatoes are golden, add the halloumi to the pan and toss gently. Bake for another 10 to 12 minutes until the cheese is browned.
- Finish with a squeeze of lemon and sprinkle with fresh herbs if desired.
