Baked Mojo Potato Recipe: Celery Crown Crunch Over Smoky Spiced Filling

This baked mojo potato recipe transforms humble russets into a restaurant-worthy dish with crispy celery crowns and smoky spiced filling. The secret lies in high-heat roasting that creates caramelized edges while keeping the interior fluffy—no soggy centers here.

I've perfected this technique after years of testing, and the results consistently impress even the most skeptical eaters.

The magic happens in three simple steps: scrubbing the potatoes thoroughly, scoring the tops for even cooking, and baking until the edges are golden and crisp. The celery crown adds a satisfying crunch that contrasts beautifully with the tender potato interior, while the smoky spiced filling ties everything together.

This isn't just a side dish—it's a flavor experience that elevates any meal.

What you'll end up with is a perfectly baked potato with crispy, caramelized edges and a fluffy interior, topped with a celery crown that adds both texture and visual appeal. The smoky spiced filling infuses every bite with warm, aromatic flavors that make this potato the star of the plate.

It's the kind of dish that transforms ordinary weeknight dinners into something special.

Serve these mojo potatoes alongside grilled meats, roasted vegetables, or even as a hearty vegetarian main course. The recipe scales beautifully for gatherings, and leftovers reheat perfectly in the oven. Here's everything you need to create this showstopping side dish that's sure to become a regular on your dinner table.

Ingredients for baked mojo potato

Four russets and a handful of celery—simple ingredients for restaurant-style mojo potatoes.

The potatoes are everything here—Idaho-grown russets (or the closest you can find) have that perfect waxy texture. Trader Joe's and Whole Foods usually carry them, but any medium-to-large russet works. Skip the pre-washed kind—they're often coated in anti-browning sprays that prevent crisping. For the celery crown, look for stalks that are crisp and pale green—avoid the yellowed bottoms. If you can't find fresh celery, substitute with crisp green beans, but it won't be the same satisfying crunch. The butter matters too—Plugrá or Land O'Lakes unsalted melts beautifully for brushing.

No smoked paprika? Substitute with 1/2 tsp liquid smoke plus 1/2 tsp regular paprika—it's not identical, but gets you close. Running low on sour cream? Greek yogurt works perfectly (same amount), though it's slightly tangier. The filling can be prepped ahead—just mix everything except the parsley and store in the fridge for up to 3 days. For extra smokiness, add a dash of chipotle powder to the spice mix. And if you're feeling fancy, truffle oil in the filling takes it to the next level (start with 1/2 tsp).

Potatoes keep best in a cool, dark place for 1-2 weeks—don't refrigerate them until they've sprouted. The filling components (except parsley) can be stored separately for 5 days in the fridge. For make-ahead magic, bake the potatoes 1 day ahead, cool completely, then reheat at 350°F for 20 minutes before adding toppings. The celery crown should be assembled right before serving to keep that satisfying crunch. If you're prepping for a crowd, double the filling—it's that good.

Step-by-step instructions for baked mojo potato recipe

Here's how to create the ultimate baked potato with a celery crown and smoky spiced filling.

Preheat your oven to 425°F and line two baking sheets with parchment paper. Pierce each of the 4 whole russet potatoes with a fork in several places—this prevents them from bursting. Brush them generously with the melted butter and season immediately with 1 tsp of the salt, ¼ tsp of the black pepper, and ½ tsp of the smoked paprika.

Place the potatoes on the baking sheets, spacing them about 2 inches apart. Roast for 45-50 minutes until the skin is deep golden brown and crispy, and a fork slides in easily. Real talk—don't skip checking the doneness. Undercooked potatoes will be gummy inside, and overcooked ones will dry out. The fork test is foolproof.

While the potatoes roast, cut the 4 whole celery stalks into ¼-inch thick slices. You'll want about 1 cup total. Toss the celery slices with 1 tablespoon olive oil, ½ tsp of the remaining salt, ¼ tsp of the black pepper, and ½ tsp of the smoked paprika. Spread them on a separate baking sheet in a single layer.

Roast the celery at 400°F for 12-15 minutes until they're deep golden brown and slightly crispy at the edges. They should smell sweet and nutty when done. This celery crown is the star—it adds texture and freshness that balances the rich filling.

In a small bowl, combine the 0.25 cup mayonnaise, 0.25 cup sour cream, 1 tbsp smoked paprika, 0.5 tsp ground cumin, 0.5 tsp garlic powder, 0.5 tsp onion powder, and the remaining ½ tsp salt. Mix until smooth and creamy. Here's the thing—this filling needs to be perfectly balanced. Taste it before adding to the potatoes to ensure the smoky, spicy flavors are just right.

If you want extra richness, you can add a small dollop of the melted butter to the filling mixture. Keep this mixture chilled until ready to use—it'll stay fresher and hold its texture better.

Carefully slice each roasted potato open lengthwise and fluff the insides with a fork. Spoon about 2 tablespoons of the filling into each potato half, spreading it evenly. The filling should melt slightly from the heat of the potato, creating a creamy, flavorful center.

Top each potato with about ¼ of the roasted celery crown, then sprinkle with 1 tablespoon chopped parsley and ½ of a chopped green onion. This is where the magic happens—the celery crown adds a fresh crunch that contrasts beautifully with the creamy filling and crispy potato skin. Serve immediately while everything is warm and the celery is still crisp.

Flavor customization for this dish

Spice Level Boost

For a kick, add ½ tsp cayenne pepper or 1 tsp chipotle powder to the filling mix. I like to balance it with an extra ½ tsp sugar to mellow the heat.

For a smoky heat combo, swap ½ tsp smoked paprika for ½ tsp ancho chili powder—it adds depth without overwhelming the dish. 🌶️

Herb Variations

Swap the parsley for cilantro if you love bright flavors, or use chives for a milder, oniony note. I also love adding ½ tsp dried thyme to the potato seasoning for an earthy twist.

Fresh dill works beautifully too—just 1 tbsp chopped adds a fresh, slightly tangy flavor that pairs perfectly with the smoky filling.

Creamy Swaps

Need a lighter option? Replace half the sour cream with Greek yogurt (same amount) for tangy creaminess. For extra richness, fold in 1 oz cream cheese into the filling—it melts beautifully.

If you're avoiding dairy, use ½ cup vegan mayo and ½ cup coconut yogurt instead of the sour cream and mayo combo.

Cheesy Twist

Add ¼ cup shredded cheddar or monterey jack to the filling for a melty, cheesy upgrade. I recommend sharp cheddar for the best flavor. For a smoky cheese combo, try ½ cup pepper jack—it adds a subtle kick.

Sprinkle an extra ¼ cup shredded cheese on top before baking for a crispy, cheesy crust.

Sweet & Smoky

Balance the smoky flavors with sweetness by adding 1 tbsp honey or maple syrup to the filling. I like to drizzle 1 tsp caramelized balsamic glaze over the assembled potatoes right before serving.

For a tropical twist, add ½ tsp lime zest to the filling and garnish with ¼ cup diced mango on top.

Protein Upgrade

Turn this into a complete meal by adding 2 oz crumbled bacon or ½ cup black beans to the filling. For extra protein, top with ¼ cup shredded rotisserie chicken or 2 oz pulled pork.

I also love adding ¼ cup corn kernels for a sweet, summery touch that pairs perfectly with the smoky flavors.

Frequently asked questions