• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Shrimp Deviled Eggs

4.41 from 5 votes
Gavin CrispBy Gavin Crisp
Gavin Crisp
Gavin Crisp Food Writer and Editor

Gavin is a writer/editor who makes a point of exploring both the finest and not-so-finest dining establishments during his global travels. Armed with his trusty laptop with which he writes of his e…

Expertise: Food & Travel Writing For 15 Years View all posts →
Jump to Recipe

Combine your favorite appetizers to make Shrimp Deviled Eggs—complete with mustard, mayonnaise, and Old Bay seasoning.

I’m a sucker for a good hors d’oeuvre. But when you combine two party platter staples into one irresistible appetizer? I’m completely bowled over. These shrimp deviled eggs are basically a super-powered hors d’oeuvre, combining the richness of deviled eggs with light, briny bites of cocktail shrimp. It’s a deceptively simple combination that feels like a culinary flex with minimal effort on your part. The first time I made these shrimp deviled eggs for a small gathering, they were gone so fast that I almost regretted sharing them. Almost.

Deviled eggs have been around for centuries. The ancient Romans actually served eggs with spicy sauces as appetizers at banquets. By the 18th century, the English word “deviled” was used to describe anything with a little kick of spice, like black pepper or mustard. Over time, the deviled egg has become an iconic go-to snack for parties, potlucks, backyard cookouts, and other get-togethers.

So, if you happen to have an event coming up, I humbly suggest giving these shrimp deviled eggs a try. They’re bound to become the talk of the table.

Are These Shrimp Deviled Eggs Healthy?

Eggs and shrimp are both fairly healthy. Both are high in protein; eggs are also rich in vitamin D, vitamin A, B vitamins, and choline, while shrimp are rich in B12, iodine, and zinc.

Where this recipe becomes a bit more of an indulgence is with the addition of mayonnaise, which can be high in saturated fat. Swapping the mayo for Greek yogurt is one way to lighten this up, though you will get a tangier flavor. Old Bay seasoning can also be high in sodium, so if you’re closely monitoring your salt intake, that’s another thing to consider.

Overall, this appetizer is suitable for low-carb, keto, and gluten-free diets, and can also work for Paleo and Whole30 diets. Just double-check the ingredients in your mayo and seasonings to make sure you’re compliant.

Shrimp Deviled Eggs ingredients

The Perfect Hard-Boiled Eggs

There’s no real wrong way to hard-boil eggs. That said, I have two alternative methods I like to rotate between. I like to make either Steamed Hard-Boiled Eggs or Air-Fryer Hard-Boiled Eggs. Both methods are hassle-free, require little time and equipment, and make peeling the eggs a bit easier than if they were just boiled. Since peeling the eggs is my least favorite part of the whole process, I’ll take whatever hack I can to make it easier.

Shrimp Deviled Eggs featured image below

How Do I Store Leftovers?

Once you’ve peeled the hard-boiled eggs, they have a short lifespan. Store them in an airtight container in the fridge, and make sure they’re eaten within 2 days.

Shrimp Deviled Eggs featured image below

Serving Suggestions

If you really want to be a potluck superstar, you could make a few deviled egg variations and let everyone pick and choose their faves. You can’t go wrong with a classic Southern Deviled Egg, though few people would be mad at these Pimento Cheese Deviled Eggs, Smoked Salmon Deviled Eggs, or Bloody Mary Deviled Eggs.

A Deviled Egg Pasta Salad would be a huge hit for a crowd, too!

Shrimp Deviled Eggs featured image below

Recipe

Shrimp Deviled Eggs

4.41 from 5 votes
Print Rate
Serves: 12
Prep: 15 minutes minutes
Total: 15 minutes minutes

Ingredients

  • 6 hard-boiled eggs peeled
  • 1/2 cup cooked shrimp chopped
  • 1 teaspoon mustard
  • 1/4 cup mayonnaise
  • 1 tablespoon lemon juice
  • 1 teaspoon Old Bay seasoning
  • 1 tablespoon parsley chopped
  • Salt and pepper to taste
  • 12 small whole cooked shrimp for garnish

Instructions

  • Use a sharp knife to slice the eggs in half lengthways.
  • Scoop the yolks out with a teaspoon and place them into a bowl. Arrange the hollow egg whites onto a serving plate.
  • Mash the egg yolks with a fork until smooth. Add the chopped shrimp, mustard, mayonnaise, lemon juice, Old Bay seasoning, parsley, salt, and pepper. Combine well.
  • Use a teaspoon to dollop the yolk mixture into the egg white hollows. Place a whole shrimp on top to garnish.

Tips & Notes:

  • Use a grainy mustard instead of your typical yellow variety. Grainy mustards are usually labeled as such, featuring whole mustard grains, which give the sauce a coarse texture. Alternatively, Dijon mustard would taste nice.
  • For garnish, look for 50/60-size shrimp, which means there are 50 to 60 shrimp in a pound.
  • Spend some time mashing the yolk mix. It should take a few minutes to achieve that smooth consistency.

Nutrition Info:

Calories: 80kcal (4%) Carbohydrates: 1g Protein: 5g (10%) Fat: 6g (9%) Saturated Fat: 1g (6%) Sodium: 77mg (3%) Fiber: 0.1g Sugar: 0.4g

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Gavin Crisp
Course:Breakfast, Eggs
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Gavin Crisp

About Gavin CrispFood & Travel Writing For 15 Years

Gavin is a writer/editor who makes a point of exploring both the finest and not-so-finest dining establishments during his global travels. Armed with his trusty laptop with which he writes of his experiences, he ventures forth in search of that perfect Manhattan cocktail and the loveliest curry sauce to pour over his fish & chips.

Reader Interactions

Amanda BC

✓Reviewed by Amanda BCItalian-American & Ukrainian-American Cuisine, Regional Dishes

Published: Dec 2, 2024 | Updated: Mar 3, 2026
4.41 from 5 votes (5 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Avocado Dip Recipe
Previous Post
Avocado Dip Recipe
Next Post
Citrus Tuna Ceviche Bowls

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.