Sweet Potato Deviled Eggs Recipe: Spiced Roast Sweetness with Crunchy Celery Crown

Breakfast & Brunch

Sweet Potato Deviled Eggs Recipe: Spiced Roast Sweetness with Crunchy Celery Crown

This sweet potato deviled eggs recipe transforms a classic brunch staple into a vibrant, spiced masterpiece with roasted sweet potato purée and crunchy celery crowns. The fusion of creamy yolk filling and earthy sweet potato creates a bold flavor profile that elevates deviled eggs beyond the ordinary.

What makes this recipe stand out is the balance of textures—silky filling, tender sweet potato, and crisp celery—all coming together in one elegant bite.

The secret lies in roasting sweet potatoes until caramelized, then blending them into a velvety purée that blends seamlessly with traditional deviled egg filling. A touch of cinnamon and cayenne adds warmth and depth, while the celery crowns provide a refreshing crunch.

This recipe delivers restaurant-quality results with minimal effort—perfect for brunch gatherings, holiday appetizers, or a sophisticated side dish.

By the time you assemble these deviled eggs, you'll have a dish that's visually stunning and packed with layers of flavor. The sweet potato purée adds natural sweetness and a vibrant orange hue, while the celery crowns keep each bite interesting.

This is the kind of recipe that transforms a simple appetizer into a showstopper, guaranteed to impress your guests.

Serve these deviled eggs at room temperature for optimal texture, or prepare them ahead and refrigerate until ready to use. They pair beautifully with crusty bread, fresh greens, or as part of a larger charcuterie spread. Let's get started on this flavorful twist on a classic!

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Low Cal

Ingredients for sweet potato deviled eggs

Twelve eggs meet roasted sweet potatoes and celery crowns for a brunch masterpiece.

Ingredient Amount Notes
Large Eggs 🥚 12 whole Room temperature preferred
Sweet Potatoes 🍠 2 medium Organic preferred for roasting
Unsalted Butter 🧈 ½ cup Cold, cut into small cubes
Mayonnaise 🥫 ½ cup Duck egg preferred for richness
Yellow Mustard 🌶️ 1 tbsp Dijon for extra depth
Ground Cinnamon 🌿 ½ tsp Freshly ground preferred
Cayenne Pepper 🔥 ¼ tsp Adjust to taste
Salt 🧂 1 tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly cracked
Celery Stems 🥬 4 whole Fresh, crisp variety
Lemon Juice 🍋 1 tbsp Freshly squeezed
Maple Syrup 🍯 1 tsp Grade B preferred

Sweet potatoes are the star here—organic, vibrant orange varieties roast best. Trader Joe's carries perfect small ones, but any medium-sized potato works. Roast until caramelized and tender; the texture should be velvety when puréed. For extra depth, add a pinch of smoked paprika to the roasting tray. The cinnamon and cayenne in the filling play off the natural sweetness, so Penzeys or bulk bins are ideal for fresh spices that won't taste stale.

No duck egg mayo? High-quality store-brand mayo works just fine—just add an extra teaspoon of Dijon mustard for tang. Celery stems should be crisp; organic celery from the produce section lasts longer. Running short on maple syrup? Agave nectar at half the amount mimics the viscosity perfectly. The lemon juice brightens everything, so don't skip it—freshly squeezed makes all the difference. For a smoky twist, swap half the cinnamon for smoked cinnamon (if you can find it).

Roasted sweet potatoes keep 5 days in the fridge, wrapped tightly in foil. Celery crowns stay crisp for 3 days if stored in a sealed container with paper towels. Assemble deviled eggs up to 2 hours ahead—the flavors meld beautifully. Store filled halves in an airtight container with parchment between layers. Reheat gently in a 250°F oven for 10 minutes if needed, but they're best served fresh from the fridge.

❤️

Why You'll Love This Recipe

  • No Boil, No Fuss: I roast the sweet potatoes whole—just pierce, bake, and scoop. The eggs? Hard-boiled while I watch TV. Minimal chopping, zero stress, and I’m still left with a dish that looks like I slaved over it.
  • Sweet Heat Magic: That caramelized sweet potato puree mixed with mayo and mustard? It’s like deviled eggs had a glow-up. The mustard adds a tangy kick, and the butter makes it impossibly creamy—no one will guess it’s just eggs and spuds.
  • Picnic or Potluck Star: Pack these in a cooler for a beach day or bring them to a BBQ. They’re hearty enough for a main but light enough for a snack. Honestly, I’ve served them at brunch, game day, and even as a side at Thanksgiving—no one complains.
  • Budget-Friendly Leftovers: Eggs and sweet potatoes are cheap staples, and this recipe stretches further than you’d think. Make a double batch, and I’ll be real: I’ll eat half the leftovers cold the next day. No waste, just pure satisfaction.

Step-by-step instructions for sweet potato deviled eggs

Here's how to transform classic deviled eggs into a warm, spiced masterpiece with roasted sweet potato and crisp celery.

1

Roast the Sweet Potatoes Until Tender

Preheat your oven to 400°F and pierce the 2 medium sweet potatoes with a fork in several places. Place them on a baking sheet and roast for 45-50 minutes until they yield easily to gentle pressure and the edges are caramelized. This roasting process concentrates their natural sweetness and makes them perfect for blending.

While they cook, I like to turn them halfway through for even browning. You'll know they're done when the skin develops a deep golden hue and the flesh becomes soft enough to mash with a fork. Let them cool for 10 minutes before handling—they'll be hot!

2

Hard-Boil the Eggs for Perfect Texture

Place the 12 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures fully cooked yolks that hold their shape when halved.

Transfer the eggs to an ice bath to cool completely. Once chilled, peel them under running water to remove any stubborn bits of shell. The eggs should be cool enough to handle when you're ready to work with them—this makes halving much easier without messy yolks.

3

Prepare the Sweet Potato Filling Base

In a food processor, combine the cooled roasted sweet potatoes with 0.5 cup mayonnaise, 1 tbsp yellow mustard, 1 tbsp lemon juice, 1 tsp maple syrup, 0.5 tsp ground cinnamon, and 0.25 tsp cayenne pepper. Pulse until smooth, scraping down the sides as needed. You want a thick, spreadable consistency that will hold its shape in the egg whites.

Taste and adjust seasoning—you might need a pinch more salt or cayenne to balance the sweetness. The filling should be vibrant orange from the sweet potatoes and have a warm, slightly spicy aroma. This is where the magic happens, blending the earthy sweetness with the creamy mustard and bright lemon.

4

Mix and Fill the Egg Whites

Carefully remove the yolks from the halved eggs and place them in a bowl. Mash the yolks with a fork, then mix in the sweet potato filling until fully combined. The mixture should be thick enough to stay in place when piped into the egg whites but still spreadable.

Using a piping bag or spoon, fill each egg white with the mixture, mounding it slightly in the center. The filling should come just to the top edge of the whites. Place the filled eggs on a serving platter and refrigerate for at least 30 minutes to let the flavors meld and the filling set slightly.

5

Garnish with Celery and Serve

Just before serving, cut the 4 whole celery stems into thin matchsticks and arrange them in a decorative crown around each egg. The crisp, refreshing celery provides a beautiful contrast to the warm, spiced filling and adds a satisfying crunch with every bite.

Serve immediately while the celery is at its crispest. Each bite should deliver a perfect balance of creamy sweet potato filling, tangy mustard, and the bright pop of lemon and celery. These deviled eggs are perfect for holiday gatherings, potlucks, or as an elegant appetizer for dinner parties.

👨‍🍳

Pro Tips For Making Sweet Potato Deviled Eggs

  • Boil Eggs Until Cool: Pull eggs from boiling water when they’re still slightly warm—you’ll know because the whites will jiggle like Jell-O. Let them sit in ice water for 10 minutes before peeling; this keeps the yolks intact and makes the filling smoother. I used to peel them right after boiling, and half the yolks would break like overripe fruit.
  • Roast Sweet Potatoes Twice: First, cube the sweet potatoes and roast them at 400°F (200°C) for 20 minutes—this softens them up. Then, mash them with butter and salt, spread the mixture on a tray, and roast again at 375°F (190°C) for 10-15 minutes. The second roast caramelizes the edges and deepens the flavor. (Yes, it’s extra work, but the filling tastes like it came from a café.)
  • Mix Sweet Potato Filling Cold: Let the mashed sweet potato mixture cool completely before folding it into the egg yolks. Warm filling makes the mayonnaise and mustard separate, and the texture turns grainy. I learned this after making a batch where the filling looked like wet sand—now I just wait 10 minutes with a fan blowing on it.
  • Use Less Mustard Than You Think: Start with 1 teaspoon of yellow mustard per 4 yolks, not the 2 tablespoons most recipes suggest. Too much overpowers the sweetness of the sweet potato and makes the filling taste sharp. Taste as you mix—you can always add more, but you can’t take it out. (Trust me, I’ve tried.)

Serving suggestions for this sweet potato deviled eggs

Brunch Spread Centerpiece

These deviled eggs shine as the star of any brunch table. Arrange them on a wooden platter surrounded by mini croissants and fresh berries for a vibrant, Instagram-worthy display. The warm sweet potato filling contrasts beautifully with the crisp celery crowns, making them visually striking.

Serve with a side of avocado toast and sparkling lemonade for a complete brunch experience. 🌟

Holiday Party Appetizer

Transform your holiday appetizer spread with these sweet potato deviled eggs. Pair them with smoked salmon blinis, bruschetta, and cheese boards for a sophisticated mix of textures. The cinnamon-spiced filling adds warmth to winter gatherings, while the celery crowns keep things fresh.

I love arranging them on a slate board with holly garnishes for a festive touch. 🎄

Picnic or Potluck Favorite

These deviled eggs are perfect for outdoor gatherings. Pack them in an insulated cooler with paper towels to maintain crispness. Bring along crusty bread, olives, and hummus for a complete picnic spread.

The sweet potato filling stays creamy even when transported, and the celery crowns add a refreshing crunch. A thermos of iced tea completes the picnic menu beautifully. ✨

Elevated Charcuterie Board

Elevate your charcuterie board by replacing traditional deviled eggs with this gourmet version. Pair them with prosciutto, aged cheddar, fig jam, and walnuts for a sophisticated flavor combination.

The sweet potato filling adds a unique twist that sets your board apart. Arrange the eggs in a circular pattern with the celery crowns fanning out for an artistic presentation. 🍽️

Kid-Friendly Twist

Make deviled eggs appealing to kids by serving them with fun dippers. Offer ranch dressing, honey mustard, or yogurt-based dips on the side. The sweet potato flavor makes them more approachable, while the celery crowns add a playful crunch.

Cut the celery into fun shapes with cookie cutters for extra appeal. Serve with fruit skewers and mini sandwiches for a balanced kids' menu. 👨‍👩‍👧‍👦

Meal Prep for the Week

Prepare these deviled eggs ahead of time for easy weekday lunches. Store the filled halves in an airtight container with parchment paper between layers to prevent sticking. Reheat gently in a 250°F oven for 10 minutes if needed, though they're best served cold.

Pack them in a bento box with whole-grain crackers and cheese slices for a protein-rich lunch. The flavors actually improve overnight, making them perfect for meal prep. 📅

Nutrition facts

Servings 12
Amount Per Serving
Calories 180kcal
% Daily Value *
Total Fat 14g18%
Saturated Fat 4g20%
Cholesterol 185mg62%
Sodium 280mg12%
Total Carbohydrate 10g4%
Dietary Fiber 1g4%
Sugars 5g
Protein 8g16%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use regular potatoes instead of sweet potatoes in this recipe?

While you can substitute regular potatoes, the flavor and texture will be completely different. Sweet potatoes bring natural sweetness and a vibrant orange color that pairs beautifully with the spiced filling. Regular potatoes would make the dish taste more like traditional deviled eggs. For a similar texture but different flavor, try roasted butternut squash instead!

2

How do I keep the celery crowns extra crisp?

For maximum crunch, select the freshest celery stems and cut them just before serving. Store celery in the fridge wrapped in a damp paper towel to maintain moisture. If making ahead, store the eggs and celery separately—add the celery crowns just before serving. A quick dip in ice water for 5 minutes before arranging also helps restore crispness.

3

Can I make this recipe without mayonnaise?

Yes! For a lighter version, substitute with Greek yogurt or avocado purée—both work beautifully. If using avocado, add 1 tbsp lemon juice to prevent browning. The texture will be slightly different but still delicious. For a vegan option, use a vegan mayo or cashew cream base with 1 tsp apple cider vinegar for tang.

4

Why did my sweet potato filling turn out too sweet?

The maple syrup and roasted sweet potatoes can overpower if not balanced properly. Start with just ½ tsp maple syrup and adjust to taste. Adding a pinch more cayenne or black pepper helps balance sweetness. The cinnamon also enhances sweetness, so use no more than ½ tsp unless you love strong spice. Taste as you blend!

5

Can I make these deviled eggs ahead of time?

Assemble the eggs up to 2 days ahead and store in an airtight container with parchment between layers. Keep them refrigerated until serving. The flavors actually meld better overnight. For the celery crowns, store them separately and add just before serving to maintain crispness. Reheat gently in a 250°F oven for 10 minutes if needed.

★★★★★4.8(8 reviews)
Categories Breakfast & Brunch