A block of halloumi that browns without melting is the trick to this pasta. Most cheese would vanish into the sauce, but halloumi stays in distinct, crisp-edged cubes that pop against the creamy coating.
That texture shift, chewy, salty nuggets scattered through a smooth lemon cream, is what makes the dish feel substantial without being heavy. The broccoli, boiled right alongside the pasta, lands tender but not limp. It’s a 25-minute meal that hinges on one unusual cheese behaving exactly as it should.
This creamy garlic halloumi pasta with broccoli works because the halloumi does what other cheese can’t.
I tried adding lemon juice directly to the cream without simmering first; the sauce turned grainy. Next time I let it gently simmer before adding lemon and it stayed silky.
Pan-Fried Halloumi Crust
Most cheeses would melt into a pool of fat the moment they hit a hot pan. Halloumi doesn’t.
Its high melting point means the cubes stay intact, browning on the outside while the inside softens but holds shape. That golden crust gives each bite a crisp pop against the creamy sauce.
The contrast is what makes this pasta work, chewy, salty cheese nuggets scattered through a smooth, rich coating. When you bite into one, the texture is unmistakably distinct from the tender pasta and broccoli.
Lemon Cuts the Fat
Heavy cream and Parmesan bring richness, but without something sharp, the dish cloys. Lemon juice and zest provide that lift. The acidity cuts through the dairy, keeping each forkful bright.
You taste the creaminess without feeling weighed down. The zest adds a floral note that lingers, so the sauce tastes balanced, not one-note. It’s the difference between a plate you finish and one you push aside halfway through.
Broccoli Boils with the Pasta
Dropping broccoli into the same pot as the pasta for the final three minutes means one less pan to wash. More importantly, the timing is precise: the broccoli emerges tender but with a slight bite, never waterlogged. Overcooked broccoli turns to drab, mushy bits; undercooked it’s too crunchy.
By cooking it alongside the pasta, you hit the sweet spot without extra effort. The florets soak up just enough salted water to season them evenly, ready to cling to the sauce later.
Prep: 10 min · Cook: 15 min · Total: 25 min · Servings: 4 · Calories: 480 kcal
Ingredient Notes
Halloumi: Buy a block of halloumi, not pre-crumbled. It holds its shape when fried and won’t dissolve into the sauce.
Broccoli: Use either fresh or frozen florets. If frozen, don’t thaw them first; add straight to the boiling pasta water.
Parmesan: Grate a block of Parmesan yourself. Pre-shredded contains anti-caking agents that prevent smooth melting.
Lemon: You need both the zest and juice. Zest before juicing; a microplane makes quick work of it.
Building the Dish
Cook pasta and broccoli together
Bring a large pot of salted water to a rolling boil. Add the pasta and set a timer for 3 minutes less than the package directs.
When the timer goes off, drop in the broccoli. Continue boiling until the pasta is al dente and the broccoli is bright green and tender but still offers slight resistance when pierced with a fork.
Fry halloumi until golden
While the pasta cooks, heat olive oil in a large skillet over medium heat. Add the cubed halloumi in a single layer. Let it sit undisturbed until the bottoms turn deep golden, about 2 minutes.
Flip each cube and repeat. You want a crisp, brown crust on at least two sides; the interior should be soft but not melted.
Build the sauce
Reduce heat to medium-low. Add the minced garlic to the skillet with the halloumi and stir constantly for 1 minute until fragrant, don’t let it brown. Pour in the heavy cream, lemon juice, and half the lemon zest.
Stir and bring to a gentle simmer. The sauce will thicken slightly as it warms; it should coat a spoon.
Combine and finish
Drain the pasta and broccoli well, then add them to the skillet. Toss everything together until the sauce evenly coats the noodles and broccoli. Sprinkle in the grated Parmesan and toss again.
Taste and add salt and pepper as needed, halloumi is salty, so go easy. Finish with the remaining lemon zest and fresh parsley.
Creamy Garlic Halloumi Pasta with Broccoli
Ingredients
- 7 oz pasta (any type, spaghetti or penne recommended) 200 g
- 7 oz broccoli florets (fresh or frozen) 200 g
- 5.3 oz halloumi cheese, diced 150 g
- 1/2 cup heavy cream 100 ml
- 1/2 cup grated Parmesan cheese 50 g
- 2 cloves garlic, minced
- 2 tablespoons olive oil
- 1 lemon, zested and juiced
- Salt and pepper to taste
- Fresh parsley for garnish
Instructions
Boil Pasta and Broccoli:
Boil the pasta per package directions. During the final 3 minutes, add the broccoli to the boiling water. Drain and reserve.Fry Halloumi Cubes:
In a large skillet, warm the olive oil over medium heat. Add the cubed halloumi and fry until golden on all sides, roughly 3-4 minutes. Avoid overbrowning; aim for a golden, lightly crisp exterior.Sauté Garlic:
Stir in the minced garlic and cook for 1 minute until aromatic.Make Cream Sauce:
Add the heavy cream, lemon juice, and half the lemon zest. Mix well and heat until gently simmering.Combine Pasta and Sauce:
Transfer the drained pasta and broccoli to the skillet. Toss to coat evenly, then mix in the grated Parmesan. Adjust seasoning with salt and pepper as desired.Garnish and Serve:
Plate while warm, topping with the remaining lemon zest and fresh parsley.
Storage and Serving
Serve the pasta immediately after finishing with lemon zest and parsley. The halloumi is crispiest right out of the pan; within 15 minutes it softens, though the dish is still good. For leftovers, transfer to an airtight container and refrigerate for up to 3 days.
The halloumi loses its crunch and the sauce thickens as it sits. To reheat, add a splash of water or cream and warm gently in a skillet or microwave, stirring until the sauce loosens.
The broccoli and pasta hold up well. Freezing is not recommended: the cream sauce may separate and the halloumi turns rubbery. Make ahead is not ideal since the halloumi’s texture declines quickly; if you must, prep the components separately and assemble just before serving.
Tips
- Pat halloumi dry with paper towels before frying to ensure a crisp golden crust. Excess moisture causes steam that prevents browning.
- Taste the sauce before adding salt because halloumi and Parmesan are both salty. The dish may need no extra salt at all.
What You Can Swap (and What to Leave Alone)
Heavy cream: Half-and-half or whole milk. The sauce will be thinner and less rich. To avoid curdling, don’t use anything lower than whole milk, and warm the dairy before adding it to the pan.
Halloumi: Firm tofu (pressed, cubed). Tofu won’t brown the same way and will be softer, but it still holds its shape and picks up the sauce. You lose the salty, squeaky bite; compensate with a pinch of salt.
Pasta: Gluten-free pasta. Use any gluten-free shape that holds up to boiling. The cooking time and water absorption vary by brand, so check the package and add the broccoli earlier or later accordingly.
Parmesan: Nutritional yeast (for dairy-free). No substitute for the salty, nutty melt. Nutritional yeast adds a cheesy flavor but won’t thicken the sauce; the dish will be looser and more savory, less rich.
Frequently Asked Questions
Can I use frozen broccoli instead of fresh?
Yes, add frozen florets straight to the boiling pasta water without thawing. They’ll cook in the same three minutes as fresh, emerging tender but not mushy.
The timing works because frozen broccoli is pre-blanched, so it needs less time than raw. Just don’t thaw first, that waterlogs them.
How do I prevent halloumi from becoming too salty?
Pat the halloumi dry with paper towels before dicing to remove surface brine. Also, go easy on added salt in the sauce, taste first, since halloumi is already salty. If you’re still worried, soak the cubes in cold water for 10 minutes, then dry well; the water draws out some salt without affecting the texture.
Can I make this pasta ahead of time?
Not ideally. The halloumi loses its crisp crust within 15 minutes, and the sauce thickens as it sits.
If you must prep ahead, cook the pasta and broccoli, fry the halloumi, and refrigerate components separately. Assemble and reheat gently with a splash of water or cream just before serving.
Leftovers keep up to 3 days refrigerated.
What type of pasta works best with this sauce?
Spaghetti or penne are recommended. Long strands catch the creamy sauce nicely, while penne’s ridges trap bits of halloumi and broccoli. Any shape that holds sauce works, just avoid very delicate pastas that might break when tossed with the chunky halloumi.
Is this dish similar to a classic Alfredo?
It’s a riff on Alfredo but brighter. Both use cream and Parmesan for richness, but this one adds lemon juice and zest to cut through the fat, so it tastes lighter. Halloumi replaces the usual chicken or shrimp, bringing a salty, squeaky bite that Alfredo doesn’t have.
