1. Food
Send to a Friend via Email
You can opt-out at any time. Please refer to our privacy policy for contact information.

Deviled Eggs with Shrimp Recipe - Huevos Rellenos de Gambas

User Rating 5 Star Rating (1 Review)


Huevos Rellenos de Gambas - Deviled Eggs Stuffed with Shrimp

Huevos Rellenos de Gambas (c) 2007 L. Sierra Licensed to About.com

Lisa Sierra
"Huevos rellenos" or Deviled Eggs are as popular a "tapa" in Spain as they are in the USA. Made with the standard yolks and mayonnaise, they contain a twist - finely-chopped shrimp! These easy-to-make deviled eggs with shrimp are a wonderful appetizer or "tapa" that everyone will marvel over. Don't be surprised if you are asked for the recipe!

Prep Time: 15 minutes

Cook Time: 10 minutes

Total Time: 25 minutes


  • 12 hard-boiled large eggs
  • 4-5 pitted green olives (optionally, can use pimento-stuffed)
  • 3/4 lb. medium-size shrimp, boiled and peeled
  • 4-5 Tbsp tomato sauce
  • mayonnaise
  • salt and pepper to taste
  • Spanish sweet paprika for garnish


This deviled egg with shrimp recipe makes 9-12 appetizer servings.

Before cooking the shrimp, rinse thoroughly and put into a small saucepan. Cover with water. Boil for about 5 minutes. Immediately remove from the stove and pour out the water. Place shrimp in a bowl of cold water to cool the shrimp quickly. Peel and refrigerate.

Hard-boil the eggs and cool them. Peel and cut the eggs in half lengthwise and remove the yolks. Place yolks in a small mixing bowl. Mash with a fork so they are crumbly.

Finely chop the olives and the cooked shrimp and put into a mixing bowl. Add a few tablespoons of tomato sauce and mix. Add mayonnaise and half of the crumbled egg yolks to the mixture gradually, being careful not to add too much. Add salt and pepper to taste.

Scoop the mixture into each egg half and place on a platter to serve. Carefully dust the eggs with Spanish paprika and a bit of crumbled egg yolk. Serve!

If you like these deviled eggs, try a variation with tuna, Deviled Eggs with Tuna Recipe.

User Reviews

Reviews for this section have been closed.

 5 out of 5
Big hit with the family, Member tt7496

Made this for our Easter get together and everyone loved my eggs!! Thanks Lisa & Tony for sharing!!

9 out of 9 people found this helpful.

Related Video
Deviled Eggs
  1. About.com
  2. Food
  3. Spanish Food
  4. Tapas
  5. Seafood Tapas Recipes
  6. Deviled Eggs with Shrimp Tapa Recipe - Huevos Rellenos de Gambas - Tapa Recipe for Spanish Deviled Eggs with Shrimp

©2014 About.com. All rights reserved.