Go Back Email Link
+ servings
bbq deviled eggs recipe vegetarian bbq appetizers high protein vegetarian side dishes for summer bbq memorial day 4th of july side dishes modern deviled eggs recipe with barbecue sauce eggs

BBQ Deviled Eggs Recipe (Vegetarian)

The Herbeevore
These BBQ Deviled Eggs are a great summer party appetizer for a cookout, potluck, or luau - a sweet and spicy take on classic recipe!  These BBQ hard boiled eggs are a fun and simple appetizer that everyone will love. These eggs are vegetarian, gluten free, and SO good!
5 from 1 vote
Prep Time 5 mins
Cook Time 15 mins
Total Time 20 mins
Course Appetizer, Side Dish
Cuisine American
Servings 12 deviled egg halves
Calories 48 kcal


  • 6 hard-boiled eggs
  • 1 tablespoon whole grain mustard
  • 1 teaspoon mayonnaise
  • 2 tablespoons BBQ sauce
  • 1 tablespoon dill relish
  • 1/2 teaspoon smoked paprika


  • Peel and cut the hard-boiled eggs in half. Scoop out the yolks into a bowl, and place the egg white halves on a plate.
  • To the yolks, add the mayonnaise, mustard, relish, and BBQ sauce.  Mash well with a fork until all ingredients are combined. Fill each of the egg white halves with a small dollop of yolk filling.  Sprinkle a pinch of smoked paprika on each deviled egg, and enjoy!


Calories: 48kcalCarbohydrates: 2gProtein: 3gFat: 3gSaturated Fat: 1gTrans Fat: 1gCholesterol: 93mgSodium: 91mgPotassium: 43mgFiber: 1gSugar: 1gVitamin A: 181IUVitamin C: 1mgCalcium: 14mgIron: 1mg
Keyword Barbecue Deviled Eggs, barbecue deviled eggs recipe, BBQ Deviled Eggs, BBQ deviled eggs recipe, BBQ sauce eggs recipe, Deviled eggs with barbecue sauce, high protein vegetarian side dishes
Did You Make This Recipe?Tag me @theherbeevore in your photo on Instagram and I'll feature you in my stories!