Pin it
This is the kind of dinner I pull out when everyone is hungry and I still want something that feels like I tried. Halloumi is the secret weapon here. It does not melt into the sauce like mozzarella would. It stays in distinct golden cubes that you can fork up with the pasta.
The smoked paprika does most of the heavy lifting for flavor. It adds a slow-cooked depth that usually takes hours to build. Everything comes together in one pan and one baking dish, and the oven does the final work.
What goes into the bake
The ingredient list is short, but each part earns its place. Good halloumi makes the dish, so look for a firm block with a clean briny smell. Smoked paprika should be vivid red and fragrant, not dull or stale.
- Penne pasta. Short tubes with ridges catch the smoky sauce in every bite. Cook it slightly under al dente so it finishes in the oven without going soft.
- Halloumi cheese. The star protein. It sears to a golden crust and holds its shape through baking, giving you salty, squeaky cubes in every forkful.
- Passata or crushed tomatoes. The smooth base of the sauce. Passata cooks quickly and clings to pasta better than chunky diced tomatoes.
- Smoked paprika. This is where the smoky depth comes from. Use sweet smoked paprika for mild warmth, or hot smoked paprika if you want more kick.
- Cherry tomatoes. Halved and scattered through the bake, they soften into little bursts of freshness against the rich sauce.
- Shredded mozzarella. Melts into a bubbly, golden blanket on top that pulls apart in satisfying strings.
- Garlic and oregano. The supporting aromatics that keep the sauce from tasting one-dimensional.
- Balsamic vinegar and brown sugar. A splash of acid and a pinch of sweetness balance the tomatoes and smoke.
From stove to oven
- Parboil the pasta. Cook the penne in well-salted water until it is about two minutes shy of al dente. Reserve half a cup of the starchy cooking water, then drain.
- Sear the halloumi. Pat the cubes dry with a paper towel. Fry them in a hot skillet with olive oil for two to three minutes per side until each piece has a deep golden crust. Remove them to a plate.
- Build the smoky sauce. In the same pan, saute the garlic for thirty seconds until fragrant, then stir in the smoked paprika, oregano, and red pepper flakes. Pour in the passata, balsamic vinegar, and brown sugar. Let it bubble gently for five minutes to thicken slightly and lose any raw tomato edge.
- Toss and taste. Stir the drained pasta into the sauce. Add a splash of the reserved pasta water if the mixture looks tight. The pasta will absorb more sauce as it bakes, so aim for slightly looser than you want the final dish.
- Layer and top. Spread half the pasta in a baking dish. Scatter half the halloumi and cherry tomatoes over it, then repeat with the remaining pasta, halloumi, and tomatoes. Finish with an even layer of shredded mozzarella and a light drizzle of olive oil.
- Bake until golden. Slide the dish into a 375F oven and bake for twenty to twenty-five minutes until the mozzarella is bubbling and spotted with brown. Let it rest for five minutes so the sauce settles before serving.
Why halloumi works here
Most pasta bakes rely on cheese that melts completely into the sauce. Halloumi does the opposite. Because of its high melting point, it keeps its shape and texture through both pan-frying and baking. You get real bites of cheese instead of just a general creaminess. That contrast between the tender pasta and the squeaky, salty cubes is what makes this dish memorable. If you like hearty baked pasta, you will also enjoy bacon cheeseburger pasta bake or Swedish meatball pasta bake.
The smoky paprika base
Smoked paprika is the single ingredient that transforms this from a standard tomato pasta bake into something with real character. It adds a slow-cooked depth that usually takes hours to build. Buy the sweet variety if you are cooking for kids, or choose hot smoked paprika for a sharper edge. Whichever you use, bloom it in the hot oil with the garlic for thirty seconds before adding the tomatoes. This toasts the spice and unlocks its full flavor.
Swaps that still work
This recipe is forgiving. Swap penne for rigatoni or fusilli, or use gluten-free pasta if needed. No halloumi? Paneer works similarly, though it is milder. Add a drained can of white beans or chickpeas for extra protein, or fold in baby spinach or roasted red peppers before baking. For another vegetarian option with similar comfort, try creamy caramelized cabbage pasta or cheesy pasta bake.
Storing and reheating leftovers
Cover leftovers tightly and refrigerate for up to three days. The halloumi firms up when cold, so reheat in a 350F oven for fifteen to twenty minutes rather than the microwave. A splash of water in the dish helps revive the sauce. You can also freeze portions for up to one month, though the texture of the halloumi will be slightly softer once thawed. For safe leftover practices, see the FDA safe food handling guide.
FAQs
- Can I use a different pasta shape?
Yes. Rigatoni, fusilli, or ziti all work well. Any short pasta with ridges or holes that can trap the sauce is ideal. Avoid long strands like spaghetti, which tangle and bake unevenly.
- What can I use instead of halloumi?
Paneer is the closest substitute, though it is milder and less salty. Feta will crumble and not sear the same way, but it adds a pleasant tang if you stir it in at the end. For a dairy-free version, firm tofu pressed and cubed can work in a pinch.
- Can I make this ahead of time?
You can assemble the dish up to the baking step and refrigerate it for up to twenty-four hours. Let it sit out while the oven preheats, then bake as directed, adding five to ten minutes if it went in cold.
- How do I store and reheat leftovers?
Refrigerate in an airtight container for up to three days. Reheat in a 350F oven for fifteen to twenty minutes with a splash of water to loosen the sauce. The microwave works but can make the pasta slightly rubbery.
- Is this recipe spicy?
Not unless you want it to be. Sweet smoked paprika adds only mild warmth. If you prefer heat, use hot smoked paprika or add a pinch of red pepper flakes to the sauce.
- Can I add vegetables or protein?
Absolutely. Stir in baby spinach, roasted zucchini, or sauteed mushrooms before baking. A drained can of chickpeas or white beans adds extra protein and makes the dish even more filling.
