Halloumi Stuffed Sweet Potato with Mint-Yogurt Dressing

Halloumi Stuffed Sweet Potato with Mint-Yogurt Dressing – A Mediterranean-Inspired Vegetarian Feast

I still remember the first time I tasted halloumi — it was in a tiny Parisian bistro near the Bastille, where the chef pan-seared thick slabs of this Cypriot cheese until the outside crackled and the inside turned soft and squeaky. Years later, standing in my NYC kitchen on a crisp autumn evening, I thought: why not pair that glorious fried halloumi with the deep, caramelized sweetness of a baked sweet potato? And so this halloumi stuffed sweet potato recipe was born — a dish that bridges my Mediterranean roots and my love for New York’s farmers market produce. This vegetarian stuffed sweet potato marries crispy, salty halloumi with wilted garlicky spinach and a bright, herbaceous mint yogurt dressing for sweet potato that cuts through every rich bite like a cool breeze.

When you pull these from the oven, the sweet potato skin crinkles and pulls away from the flesh, revealing a molten-orange interior that practically begs to be fluffed with a fork. Nestled inside, the halloumi delivers a golden-brown crunch that gives way to that signature salty tang — it’s the kind of texture contrast that makes your eyes close involuntarily on the first bite. The spinach, wilted gently with garlic and a whisper of red pepper flakes, adds an earthy depth that grounds the dish, while the mint-yogurt dressing swoops in with its lemony coolness, wrapping everything together like a silk scarf. This isn’t just a baked halloumi sweet potato; it’s an experience — vivid, aromatic, and impossibly satisfying.

Over the years, I’ve tested this sweet potato halloumi spinach recipe dozens of times in my home kitchen, tweaking the roasting temperature so the sweet potato flesh turns custardy without drying out, and perfecting the halloumi sear so it stays crisp even as it nestles into the spinach. Along the way, I’ve also made every mistake you can imagine — overcrowding the pan so the cheese steamed instead of seared, or letting the dressing sit unrefrigerated until the mint lost its sparkle. But those slip-ups taught me exactly how to make this dish foolproof, and I’m sharing every single trick below. Stick with me, and you’ll produce a restaurant-worthy stuffed sweet potato that looks stunning on the plate and tastes even better.

Why This Sweet Potato Halloumi Spinach Recipe Is the Best

The Flavor Secret: What sets this dish apart is the deliberate layering of Mediterranean aromatics — garlic bloomed in olive oil, red pepper flakes that release their warmth into the spinach, and fresh mint folded into thick Greek yogurt with a squeeze of lemon. I learned this technique during my Paris training: build flavors in stages rather than dumping everything together. When you fry the halloumi first and then use the same pan for the spinach, the residual salty, toasty notes from the cheese infuse every leaf. That subtle backnote of halloumi in the greens is what makes people ask, “What did you do differently?” — and now you know.

Perfected Texture: A common mistake with stuffed sweet potatoes is under-roasting, which leaves the flesh dense and starchy rather than soft and spoonable. I roast mine at 400°F for a full 45 to 50 minutes — no shortcuts — until the tip of a knife slides through without resistance. As for the halloumi, I sear it in a nearly smoking-hot pan for exactly 90 seconds per side. Any less and the cheese won’t develop its signature golden crust; any more and it risks turning rubbery. The result is a baked sweet potato that cradles crispy-chewy halloumi, silky spinach, and a cool, creamy dressing in every forkful.

Foolproof & Fast: Despite its impressive presentation, this dish comes together in just over an hour with about 15 minutes of active work. The oven does the heavy lifting while you pan-sear the halloumi and blitz the dressing. I’ve designed the steps to overlap seamlessly — by the time your sweet potatoes emerge from the oven, your filling and sauce are ready to go. Even on a hectic weeknight in NYC, I can pull this off between answering emails and refilling my coffee cup. If you’re new to cooking halloumi or intimidated by stuffed vegetables, this recipe will build your confidence and reward you with a truly memorable meal.

Halloumi Stuffed Sweet Potato Ingredients

One of the joys of living in New York is access to incredible ingredients year-round. For this recipe, I pick up halloumi at my local Mediterranean grocer in Astoria — look for blocks packed in brine rather than vacuum-sealed, as they tend to be fresher and less rubbery. The sweet potatoes come from the Union Square Greenmarket, where I gravitate toward the jewel-toned Garnet or Beauregard varieties for their natural sweetness. Fresh mint is non-negotiable here; dried mint won’t give you that same bright, cooling lift in the mint yogurt dressing for sweet potato. And if you can find pomegranate seeds for garnish, they add a burst of juicy tartness that plays beautifully against the salty halloumi — a trick I picked up from my mother’s Moroccan salads.

Ingredients List

• 4 medium sweet potatoes (about 8–10 oz each)
• 1 tbsp olive oil
• Salt and freshly ground black pepper, to taste
• For the filling:
• 200g (7 oz) halloumi cheese, sliced into ½-inch slabs
• 2 tbsp olive oil
• 200g (about 7 cups) fresh spinach
• 2 cloves garlic, minced
• ½ tsp red pepper flakes (optional, for gentle heat)
• For the mint-yogurt dressing:
• 200ml (¾ cup plus 1 tbsp) Greek yogurt
• 2 tbsp fresh mint, finely chopped
• 1 tbsp fresh lemon juice
• ½ tsp salt
• To serve:
• Extra mint leaves
• Pomegranate seeds (optional but highly recommended)

Ingredient Spotlight

Halloumi Cheese: This firm, brined cheese from Cyprus is the star of our halloumi stuffed sweet potato. Its high melting point means it can be grilled or pan-fried without dissolving into a puddle, developing a crisp, golden-brown exterior while the inside stays pleasantly chewy and salty. At US grocery stores, look for it in the specialty cheese section — brands like Mt Vikos or Alambra are widely available. If you can’t find halloumi, paneer is the closest substitute, though it’s milder and less salty; expect a slightly softer texture and compensate with an extra pinch of salt in the pan.

Fresh Spinach: I use mature flat-leaf spinach here rather than baby spinach because it wilts down with more body and less water release, which keeps our filling from turning watery. If you can only find baby spinach, that’s perfectly fine — just reduce the cooking time slightly and drain off any excess liquid before stuffing. For a heartier variation, you can substitute half the spinach with chopped kale; just sauté it a minute or two longer until tender.

Greek Yogurt: The foundation of our mint yogurt dressing for sweet potato must be thick, full-fat Greek yogurt. The richness balances the acidity of the lemon and carries the fresh mint beautifully. Avoid nonfat or watery yogurts, which will slide right off the sweet potato instead of clinging to every crevice. In a pinch, you can use labneh or even sour cream thinned with a splash of milk, but the tangy depth of Greek yogurt is what makes this dressing sing.

Fresh Mint: Spearmint is what you’re after — it’s the common fresh mint sold in US grocery stores, with bright green leaves and a clean, sweet scent. Avoid peppermint, which has a sharper, almost menthol-like intensity that can overwhelm the delicate yogurt dressing. If you garden, grab a handful from your patch; the aroma alone will transport you.

Sweet Potatoes: Choose sweet potatoes that are similar in size so they roast evenly. I prefer the orange-fleshed varieties (often labeled “yams” in US supermarkets, though they’re technically sweet potatoes) for their creamy texture and natural caramel notes. Avoid sweet potatoes with soft spots or sprouts. If you need a substitution, acorn squash halves work beautifully with this same filling — just adjust the roasting time down to about 35–40 minutes.

How to Make Sweet Potato Stuffed with Halloumi & Spinach — Step-by-Step

This recipe moves quickly once the sweet potatoes are in the oven. I recommend reading through all the steps first so you can prep the dressing and gather your ingredients while the sweet potatoes roast. Ready? Let’s make magic in the kitchen.

Step 1: Bake the Sweet Potatoes Until Velvety-Tender

Preheat your oven to 400°F (200°C, or 180°C fan). Scrub the sweet potatoes thoroughly under running water — you’ll be eating the skin, so don’t skip this step. Pat them dry with a clean kitchen towel, then prick each potato 6 to 8 times with a fork to allow steam to escape during roasting. Rub all over with 1 tablespoon of olive oil and season generously with salt and pepper. Place them directly on the middle oven rack with a foil-lined baking sheet on the rack below to catch any sugary drips. Bake for 45 to 50 minutes, until the tip of a sharp knife slides through the thickest part with zero resistance.

💡 Lalybeth’s Pro Tip: For an even creamier interior, wrap each sweet potato in foil after the first 30 minutes of roasting. This traps steam and essentially “braises” the flesh, yielding an almost custard-like texture that pairs beautifully with the crispy halloumi.

Step 2: Fry the Halloumi to Golden, Squeaky Perfection

While the sweet potatoes roast, slice your 200g block of halloumi into ½-inch-thick slabs — you should get about 8 to 10 slices. Heat 2 tablespoons of olive oil in a large nonstick or well-seasoned cast-iron skillet over medium-high heat until the oil shimmers and just begins to smoke faintly. Lay the halloumi slices in a single layer (work in batches if needed — overcrowding is the enemy of a good sear). Fry for 1½ to 2 minutes per side, until each slice develops a deep golden-brown crust. Transfer to a plate lined with paper towels and set aside.

⚠️ Common Mistake to Avoid: Don’t move the halloumi slices once they hit the pan. Like searing a steak, halloumi needs uninterrupted contact with the hot surface to form that crisp crust. If you jostle them too soon, the cheese will stick and tear.

Step 3: Sauté the Spinach with Garlic & Red Pepper Flakes

Reduce the heat under the same skillet to medium. Add the minced garlic and red pepper flakes (if using) to the residual oil and halloumi-infused pan drippings. Sauté for just 30 seconds — you want the garlic fragrant and pale gold, not browned or bitter. Immediately add the spinach in large handfuls, tossing with tongs as it wilts. Cook for 2 to 3 minutes total, stirring frequently, until the greens are fully collapsed but still vibrant green. Season with a pinch of salt and a few cracks of black pepper, then remove from the heat. If the spinach has released a lot of water, tip the pan and spoon out the excess liquid before proceeding.

💡 Lalybeth’s Pro Tip: I learned this in my Paris kitchen: add a tiny splash of water (about 1 tablespoon) when the spinach first goes into the pan and immediately cover with a lid for 30 seconds. The steam kick-starts the wilting process, helping you use less oil and preserving the spinach’s bright color.

Step 4: Whisk the Mint-Yogurt Dressing for Sweet Potato

In a small bowl, combine the Greek yogurt, finely chopped fresh mint, lemon juice, and salt. Stir vigorously with a whisk or fork until the mixture is smooth and the mint is evenly distributed. Taste and adjust — you may want an extra squeeze of lemon for brightness or a pinch more salt to balance the tang. Cover and refrigerate until you’re ready to assemble. This dressing can be made up to 2 days ahead, and honestly, it gets better as the mint infuses into the yogurt overnight.

⚠️ Common Mistake to Avoid: Don’t use dried mint here. Dried mint has a dusty, muted flavor that won’t give you the fresh, cooling pop this dressing needs. If fresh mint is absolutely unavailable, substitute fresh dill or a mix of fresh parsley and a tiny drop of peppermint extract — but fresh mint really is the soul of this sauce.

Step 5: Assemble & Stuff Your Baked Halloumi Sweet Potato

When the sweet potatoes are done, let them cool for 5 minutes — just enough to handle without burning your fingers. Using a serrated knife, slice each potato lengthwise about three-quarters of the way through, then gently press the ends together to open the slit wide. Fluff the orange flesh with a fork, loosening it from the skin while keeping the potato intact. Divide the sautéed spinach evenly among the four potatoes, tucking it down into the fluffed flesh. Top each with 2 to 3 slices of fried halloumi, slightly overlapping if needed. Drizzle generously with the mint-yogurt dressing, letting it pool in the crevices. Finish with a scatter of fresh mint leaves and a handful of pomegranate seeds if you’re feeling fancy.

💡 Lalybeth’s Pro Tip: For a show-stopping presentation, warm the assembled potatoes under the broiler for 60 seconds right before adding the dressing. This re-crisps the halloumi and gives the spinach edges a whisper of char — a little nod to the wood-fired ovens I fell in love with during my travels through the Mediterranean.

Serving & Presentation

I love serving these halloumi stuffed sweet potatoes on a large rustic platter, family-style, so everyone can grab their own and add an extra drizzle of dressing to taste. The vibrant orange of the sweet potato against the snowy white yogurt, deep green spinach, and ruby pomegranate seeds makes for a stunning centerpiece — this is the kind of dish that gets an “ooh!” when you set it down at a dinner party. For a casual weeknight, simply plate each potato individually with a small ramekin of extra dressing on the side. If you’re feeling inspired, a sprinkle of toasted sesame seeds or crushed pistachios adds a lovely crunch that echoes the halloumi’s crispness.

In my New York kitchen, I usually round out this meal with a simple cucumber and tomato salad dressed in lemon and olive oil — it’s light, refreshing, and reminds me of the quick salads my mother would throw together in Morocco. If you need something heartier, a scoop of lemony quinoa or couscous on the side turns this into a truly substantial vegetarian feast. And don’t forget: a glass of crisp Sauvignon Blanc or a zesty ginger-lemon spritzer cuts through the richness beautifully. This vegetarian stuffed sweet potato is equally at home on a holiday table or a quiet Tuesday dinner.

Temperature-wise, I recommend serving the sweet potatoes warm but not piping hot — the yogurt dressing will melt and slide right off if the potato is still steaming aggressively. A five-minute rest after baking creates the perfect window where everything harmonizes without the sauce breaking. And here’s a little trick from my Parisian plating days: run a fork through the fluffed sweet potato flesh in opposite directions to create a textured surface that grabs onto the dressing, ensuring every bite is perfectly sauced.

Make-Ahead, Storage & Reheating

One of the reasons this sweet potato halloumi spinach recipe has become a staple in my busy NYC weeknight rotation is its flexibility. I often roast the sweet potatoes on Sunday afternoon while meal-prepping for the week, and I’ll mix up a double batch of the mint yogurt dressing for sweet potato to keep in the fridge — it’s fantastic drizzled over roasted vegetables, grain bowls, or even as a dip for pita chips. The key is storing each component separately and assembling just before eating so the textures stay distinct. Here’s exactly how I handle make-ahead and leftovers.

A word of caution from experience: never freeze the assembled baked halloumi sweet potato. The yogurt dressing will separate and turn grainy upon thawing, and the spinach will release water that makes the potato soggy. If you’re batch-cooking, freeze only the roasted sweet potato halves, and make the filling and dressing fresh when you’re ready to serve. For leftovers from the fridge, I find that re-crisping the halloumi slices separately in a hot, dry nonstick pan for about 30 seconds per side brings back that irresistible crunch — the microwave alone will leave it limp and rubbery.

The mint-yogurt dressing actually improves with a day or two of rest in the fridge. The mint infuses more deeply into the yogurt, and the lemon mellows slightly, creating a smoother, more integrated flavor. Just give it a good stir before drizzling, and if it’s thickened too much, loosen it with a teaspoon of cold water or an extra squeeze of lemon juice. When I’m planning a dinner party, I always make the dressing the night before — one less thing to do while guests are arriving, and it tastes even better.

Variations & Easy Swaps

Vegan Stuffed Sweet Potato with Crispy Tofu

For a completely plant-based twist on this halloumi stuffed sweet potato, swap the cheese for extra-firm tofu. Press a 14-ounce block for at least 20 minutes to remove excess water, then slice it into ½-inch slabs and pan-fry exactly as you would the halloumi — in hot olive oil, undisturbed, until golden and crisp on both sides. Season the tofu with a generous pinch of salt and a dusting of smoked paprika while it sears to build a savory crust that mimics halloumi’s salty depth. For the dressing, use full-fat coconut yogurt in place of Greek yogurt; it’s thick, creamy, and takes beautifully to the fresh mint and lemon. The result is a vegan stuffed sweet potato that’s every bit as satisfying and protein-packed as the original.

Gluten-Free & Dairy-Free Sweet Potato Spinach Bowl

This recipe is naturally gluten-free, but to make it dairy-free as well, simply implement the vegan swaps above. I also love serving this as a deconstructed bowl — cube the roasted sweet potato, toss it with the sautéed spinach, and top with crispy tofu cubes and a generous dollop of the coconut-mint dressing. Add a scoop of warm quinoa for extra staying power. It’s become my go-to post-yoga dinner here in NYC: nourishing, colorful, and ready in about 15 minutes if you’ve pre-roasted the sweet potatoes. The dressing keeps for up to 5 days in the fridge, so you can drizzle it over grain bowls all week long.

Moroccan-Spiced Stuffed Sweet Potato with Harissa Drizzle

When I’m craving the flavors of my mother’s kitchen, I rub the sweet potatoes with a mix of ras el hanout, cumin, and a touch of cinnamon before roasting — the warm spices caramelize in the oven and fill the apartment with an intoxicating aroma that takes me straight back to Casablanca. I keep the halloumi and spinach filling the same, but for the dressing, I stir a teaspoon of harissa paste into the mint yogurt, creating a pink-hued sauce that delivers a slow-building warmth. Finish with a scatter of toasted almonds and chopped preserved lemon if you have it. This variation turns a simple vegetarian stuffed sweet potato into a dinner party showstopper with very little extra effort.

Share Your Version!

I would absolutely love to see how your halloumi stuffed sweet potatoes turn out. Did you stick with the classic recipe, or did you venture into one of the variations — maybe the Moroccan-spiced version with harissa yogurt, or a fully vegan twist with crispy tofu? Every kitchen tells its own story, and I’m always amazed by the creative spins that home cooks bring to my recipes. When you make this, please leave a star rating and comment below — your feedback helps me refine my recipes and inspires other readers to give them a try.

Snap a photo and share it on Instagram or Pinterest — tag me @cookingwithlalyta so I can see your beautiful creation and re-share it with our community. And here’s a question I’d genuinely love to hear about: what’s the one ingredient or flavor twist that would make this dish feel like home to you? For me, it’s the pomegranate seeds that remind me of my mother’s salads in Morocco. Tell me yours in the comments — I read every single one.

From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — Lalybeth 🧡