BBQ Deviled Eggs

by Erin

It’s not a party without deviled eggs, and it’s not a BBQ party without BBQ deviled eggs on a sausage and cheese plate!

BBQ Deviled Egg Platter

Jump to recipe

Today marks my final recipe contribution to #BBQweek and it’s a necessity. Especially since the World Championship BBQ Cooking Contest is currently happening in Memphis, TN (and I am sadly not in attendance).

If you’ve ever spent any time in Memphis, you know that BBQ sausage and cheese plates are absolutely a thing and that no plate is complete without deviled eggs. I mean, what cookout or party is complete without deviled eggs in general?

BBQ Deviled Eggs with Sausage and Cheese Plate

So naturally when my husband Bob hosted a BBQ birthday party for me earlier this month with all our vaccinated friends, I requested a sausage and cheese plate to be on the menu. Since he was smoking all the meat I took it upon myself to make the deviled eggs to accompany it.

There’s nothing wildly special about these deviled eggs other than the fact that it’s the recipe I’ve been using since the early 2000s because it’s that good. The only difference is I added dry BBQ rub instead of paprika both in the filling and sprinkled on top. If you’d prefer you could use smoked paprika instead.

Looking for more unique deviled eggs?

BBQ Deviled Eggs Bite

Friday #BBQWeek Recipes

Appetizers and Drinks

Side Dishes

Main Dishes


Be sure to follow our Pinterest board for more summer BBQ ideas. Thank you to Christie from A Kitchen Hoor’s Adventures and Ellen from Family Around the Table for hosting the event.

BBQ Deviled Eggs Party Appetizer

Three years ago: Chewy M&M Chocolate Chip Cookies

Five years ago: DIY Cat Cave

Seven years ago: Sweet and Sour Pork

Eight years ago: Ground Turkey Sloppy Joes with Hoisin and Cilantro

Nine years ago: Pasta with Brussels Sprouts, Gorgonzola & Pecans

BBQ Deviled Egg Platter


Yield: 2 dozen Prep Time: Cooking Time:
Nutrition facts: 200 calories 20 grams fat


  • 12 eggs
  • 1/2 cup mayonnaise
  • 1 Tbsp yellow mustard
  • 1 tsp white vinegar
  • 2 tsp BBQ dry rub*, divided
  • Salt and pepper, to taste


  1. In a pot of salted water, add the eggs. Bring to a boil, cover, remove from heat, and let cook until hard boiled, approximately 15 minutes (I love my egg indicator). Drain and let cool.
  2. Once cool, remove the sell, cut in half lengthwise, and scoop the yolks into a medium bowl. Place the hard boiled whites on a tray.
  3. Add the mayonnaise, mustard, vinegar, and 1 tsp dry rub to the bowl with the yolks. Blend until smooth.
  4. Spoon or pipe filling back into the egg whites. Sprinkle with remaining BBQ rub. Chill until ready to serve.


* Or smoked paprika

Did You Make This Recipe?
I want to see! Tag me on Instagram at @TheSpiffyCookie and hashtag it #TheSpiffyCookie.

Source: Adapted from All Recipes.

Did you make this recipe? I want to see!
Tag @THESPIFFYCOOKIE on Instagram and hashtag it #THESPIFFYCOOKIE

You may also like


Classic Broccoli Salad • Family Around the Table April 22, 2022 - 1:50 pm

[…] BBQ Deviled Eggs by The Spiffy Cookie […]

Grilled Strawberry Shortcake May 16, 2021 - 5:00 am

[…] BBQ Deviled Eggs by The Spiffy Cookie […]

Copycat Pineapple Dole Whip - Hezzi-D's Books and Cooks May 15, 2021 - 7:17 am

[…] BBQ Deviled Eggs by The Spiffy Cookie […]

Summer Steak Salad | Kate's Recipe Box May 14, 2021 - 3:53 pm

[…] BBQ Deviled Eggs by The Spiffy Cookie […]


Leave a Comment

* By using this form you consent to the storing of your message attached to the e-mail address you've used. (Data will not be shared with any 3rd-parties)

This site uses Akismet to reduce spam. Learn how your comment data is processed.

This website uses cookies to improve your experience. Accept Read More