Baked Sweet Potato Mojo Recipe: Crispy Celery Crown Over Tangy Spiced Filling

This baked sweet potato mojo recipe transforms a simple side into a showstopper with crispy celery crowns and a tangy spiced filling. The secret lies in high-heat roasting to achieve that perfect crispy texture while keeping the inside tender—no soggy potatoes here.

I developed this after years of perfecting Cuban-inspired dishes, where bold flavors and crispy edges elevate every bite.

The mojo sauce—packed with garlic, citrus, and aromatic spices—cuts through the richness of the potato, creating a perfect balance of sweet, spicy, and tangy. What makes this recipe stand out is the celery crown topping, which adds a satisfying crunch and visual appeal.

It's the kind of dish that feels restaurant-worthy but comes together in under an hour.

By the time you're done, you'll have golden-brown sweet potatoes with crispy celery crowns and a filling infused with bright mojo flavors. The sauce clings to every bite, making it impossible to stop at just one.

This recipe is versatile enough to pair with grilled meats, black beans, or avocado for a complete meal.

Whether you're serving it as a side or making it the star of the plate, this baked sweet potato mojo recipe delivers restaurant-quality results with minimal effort. Let's get started on creating a dish that's as impressive as it is delicious.

Ingredients for baked mojo potato

Sweet potatoes, celery crowns, and bold mojo flavors—this recipe delivers crispy edges and tangy goodness every time.

Sweet potatoes are the star here. Organic or heirloom varieties have the best flavor, but any firm, uniform-sized ones work. If you're feeling fancy, grab the garnet sweet potatoes from Whole Foods or your local farmers market—their deep color means more natural sweetness. Celery crowns? Look for thick, sturdy stems at the grocery store's produce section. Trader Joe's often carries perfect ones for this. The key is to keep everything dry before roasting—pat the potatoes and celery thoroughly with a paper towel. Trust me on this: crispy crowns are all about that initial dryness.

No fresh garlic? Garlic powder works at half the amount, but fresh is worth it here. Running low on orange juice? Grapefruit juice or even pineapple juice adds a nice brightness. The cumin seeds? Toast them in a dry pan for 30 seconds first—they’ll add a whole new layer of flavor. No smoked paprika? Regular paprika plus a pinch of cayenne gets you close. And if you're making this ahead, prep the mojo sauce first and store it separately—it actually tastes better the next day as the flavors meld. The celery crowns crisp up best when roasted at high heat, so don't skip that step.

These keep surprisingly well. Store the mojo potatoes in the fridge for 3-4 days—they reheat beautifully in the oven at 350°F for 10 minutes. The celery crowns stay crispy for about 2 days if you keep them in an airtight container. For the sauce, portion it into small jars and freeze for up to 3 months. I like to make a double batch of the mojo sauce because it’s so versatile—it’s amazing on tacos, grilled fish, or even drizzled over avocado toast. The potatoes themselves? Eat them within 2 days for the best texture.

Step-by-step instructions for sweet potato mojo with crispy celery crown

Here's how to make these showstopping sweet potatoes with perfect crispy crowns and zesty filling.

Preheat your oven to 425°F and line two baking sheets with parchment paper. Wash and dry the 4 whole large sweet potatoes thoroughly—any moisture will prevent crispiness. Using a sharp chef's knife, carefully slice off the tops to create ½-inch thick crowns. You'll end up with 4 crowns and 4 whole sweet potatoes.

For the celery crowns, cut the 1 whole celery stem into ½-inch thick rounds (about 4-5 pieces). Toss both the sweet potato crowns and celery rounds with 0.25 cup olive oil spray until evenly coated. Spread them in a single layer on one prepared baking sheet, leaving 1 inch between each piece. This spacing ensures maximum crispiness.

Place the baking sheet with crowns on the middle rack and roast for 20-25 minutes, flipping them halfway through, until they're deep golden brown and crispy to the touch. You'll know they're ready when they sound hollow when tapped together—like potato chips. Remove them from the oven and set aside on a wire rack to keep them crisp.

While the crowns roast, prepare the filling by toasting the 1 tbsp cumin seeds in a dry skillet over medium heat for 1-2 minutes until fragrant. Let them cool slightly, then grind them with the 1 tsp ground cumin, 1 tsp smoked paprika, 1.5 tsp salt, and 0.5 tsp black pepper in a spice grinder or mortar and pestle. This creates a complex, aromatic base for your mojo filling.

Pierce each of the 4 whole large sweet potatoes with a fork in several places. Place them on the second prepared baking sheet and bake for 45-50 minutes until a knife slides in easily and the flesh is tender. Let them cool slightly for 5 minutes before slicing open—this prevents them from falling apart.

While the potatoes bake, make the mojo sauce by combining the 0.5 cup orange juice, 0.25 cup lime juice, 1 tbsp honey, and the ground spice mixture in a small saucepan. Bring to a simmer over medium heat and cook for 3-4 minutes until slightly thickened. Stir in the 6 cloves minced garlic and cook for another 30 seconds until fragrant. Remove from heat and stir in the 0.5 cup extra-virgin olive oil to create a silky sauce.

Carefully slice open each sweet potato and fluff the flesh with a fork. Spoon about 2 tablespoons of the mojo sauce into each potato, then top with the crispy sweet potato and celery crowns. Drizzle with any remaining sauce and finish with 1 tablespoon chopped fresh cilantro for a pop of color and freshness.

Serve immediately while the crowns are still crispy and the filling is warm. The contrast of crispy crowns with the creamy, tangy mojo filling creates a perfect balance of textures and flavors. Each bite delivers smoky, spiced sweet potatoes with a bright citrus kick—this is comfort food at its finest.

Creative variations of these flavors

Cuban-Inspired Twist

Turn this into a full Cuban-inspired dish by adding 2 cups black beans cooked with 1 diced bell pepper, 1 diced onion, and 1 minced jalapeño—season with ½ tsp oregano and ½ tsp cumin.

Serve the mojo potatoes alongside with a side of grilled pork or chicken for a complete Cuban feast. The black beans soak up the mojo flavors beautifully, creating a hearty, satisfying meal that's perfect for game day or family dinners. 🌶️

Spicy Mojo Kick

For an extra kick, add ½ tsp cayenne pepper to the mojo sauce or swap 1 tbsp of the orange juice for lime juice to intensify the tang.

If you love heat, try adding 1 diced habanero or serrano pepper to the sauce—just remove the seeds first to control the spice level. The heat balances perfectly with the sweetness of the roasted potatoes, creating a flavor explosion in every bite. 🔥

Sweet Potato Variations

Swap out sweet potatoes for regular russet potatoes if you prefer a lighter flavor, though they won’t be as sweet. For a festive twist, try purple sweet potatoes—their deep color adds a stunning visual element to your dish.

If you're feeling adventurous, roast ½-inch thick sweet potato wedges instead of whole potatoes, tossing them with 1 tbsp olive oil, ½ tsp smoked paprika, and ½ tsp salt before roasting at 425°F for 25 minutes. 💫

Breakfast Mojo Potatoes

Transform this into a breakfast dish by topping the mojo potatoes with 2 fried eggs, crumbled bacon or chorizo, and a sprinkle of crumbled cotija cheese. The runny yolk and smoky bacon pair perfectly with the tangy mojo sauce.

For a vegetarian option, swap the eggs for avocado slices and a fried eggplant. This breakfast version is a game-changer for lazy mornings or brunch gatherings. ✨

Global Flavors

Give your mojo potatoes a Mediterranean twist by adding ¼ cup chopped kalamata olives and 2 tbsp crumbled feta cheese to the filling.

For an Asian-inspired version, swap the cumin for 1 tsp ground coriander and ½ tsp ginger, and drizzle with 1 tbsp soy sauce in the mojo sauce. Both variations keep the crispy crowns but introduce exciting new flavor profiles that elevate the dish. 🗺️

Frequently asked questions