Deviled eggs have always been the kind of dish that quietly disappears first from the table. Familiar, simple, and endlessly customizable, they’re built on a balance of creamy richness and bright seasoning. This version keeps the classic structure intact but introduces a Memphis-inspired twist with All Shook Up Seasoning, bringing a subtle smoky sweetness and gentle heat that makes each bite more dynamic.
At its core, this recipe is about contrast. The creamy yolk mixture carries the seasoning throughout the filling, creating a smooth, savory base with depth. A final coating of All Shook Up around the edges of the egg whites adds texture, aroma, and a hint of caramelized spice that frames each bite. The result is a deviled egg that feels both classic and unexpected, bold in flavor but effortless to prepare.
Ingredients
For the All Shook Up Deviled Eggs
- 6 large eggs, hardboiled and peeled
- ¼ cup mayonnaise
- All Shook Up Seasoning, to taste
Directions
- Prepare the eggs: Slice the hardboiled eggs in half lengthwise. Carefully remove the yolks and place them in a mixing bowl, arranging the egg white halves on a serving platter.
- Make the filling: Mash the yolks with a fork until smooth. Add the mayonnaise and mix until the filling becomes creamy and cohesive. Season generously with All Shook Up, stirring until the smoky-sweet spice is fully incorporated throughout the mixture.
- Fill the eggs: Spoon or pipe the seasoned yolk mixture back into the egg white halves, creating a rounded, generous filling.
- Season the finish: Lightly coat the outer edges of the egg whites with a dusting of All Shook Up Seasoning. This final layer adds aroma, color, and a touch of smoky heat that complements the creamy filling.
Serving Tips
- Chill before serving: Refrigerate for 20 to 30 minutes before serving to allow the flavors to settle and the filling to firm slightly.
- Use a piping bag: Piping the filling gives the eggs a clean, steakhouse-style presentation with minimal effort.
- Finish just before serving: Adding the final sprinkle of seasoning right before serving keeps the edges vibrant and aromatic.
Why the Seasoning Matters
All Shook Up brings more than just heat. Inspired by the bold flavors of Memphis barbecue, the blend carries a balance of smoky warmth, gentle sweetness, and savory spice. Mixed into the yolk filling, it builds depth without overpowering the eggs. When added around the edges of the egg whites, it provides a fragrant finish that turns a classic appetizer into something a little more memorable.
A Classic, Reimagined
Deviled eggs are meant to be simple, comforting, and easy to share. With the addition of All Shook Up Seasoning, this familiar dish gains a new layer of character while keeping everything that makes it timeless. Creamy, smoky, and just a little unexpected, they’re the kind of appetizer that disappears quickly, and always gets asked about after the first bite.






