Bold, Mediterranean flavors meld together right in time for brunch, with this Spanish deviled eggs recipe. Creamy yolks are mixed with the zing of capers and dijon mustard, then float on a delicious savory and rich tomato sauce that’s spiked with olives, honey, yogurt, and spices.
These Spanish deviled eggs have it all: tangy and zesty flavors, a complex-tasting, deep tomato sauce, and egg yolks that are packed full of flavor. It’s the perfect dish for an impressive brunch or when you’re craving something to warm up a slow, rainy Sunday morning.
Why are these called Spanish deviled eggs?
The original recipe came from an old cookbook called Cooking for Two , which was clearly written for the newly married woman who had to learn to do her female duties and cook for her husband – haha. It became a birthday tradition and a recipe we cooked for our mom every year for her birthday.
There was nothing Spanish about the original recipe, which is why we’ve added some Spanish flavors to the mix – capers/ olives/ smoked paprika. While it’s not an authentic Spanish recipe, it is very delicious!
Ingredients needed
Spanish influence comes from capers, olives, a light spicing, and a rich tomato based sauce! This is what you need:
- Eggs : You can’t have deviled eggs without the eggs!
- Capers : Adds a delicious burst of tang and zest.
- Mayonnaise : Makes the yolk mixture creamy.
- Dijon mustard : Adds a little zing!
- White vinegar: For a little acidity to balance the mayonnaise.
- For the sauce: Minced onion, garlic, tomato paste, can of diced tomatoes, red wine, black olives, balsamic vinegar, honey, smoked paprika and optional parmesan cheese.
- Toppings : Yogurt, green onions, black pepper, and smoked paprika.
What to serve with Spanish deviled eggs
Mop up the delicious, rich sauce with a slice of our no yeast bread with herbs and cheese.
If you’re making a brunch feast (think of it like breakfast tapas!) then serve beside some Spanish breakfast potatoes , homemade sausages , an small salad on the side. Enjoy!
Can I adjust the level of spiciness?
Sure thing. You can use less cayenne pepper if you like it milder or more if you like it spicier! You can also add chilies when sautéing the onion or chili flakes to make it hotter.
How do I store leftovers?
Spanish deviled eggs are best enjoyed fresh, but leftovers can be stored in an airtight container, separating the eggs from the tomato sauce base. You can enjoy the eggs cold from the fridge with the sauce heated up, or reheat the eggs to 165 degrees Fahrenheit. We do not recommend freezing this recipe.
Spanish Deviled Eggs Recipe
- Pin
Ingredients
The Deviled Eggs
- ▢ 5 large eggs
- ▢ 2 tablespoons olive oil
- ▢ 2 tablespoons capers (dried with paper towel)
- ▢ 2 tablespoons mayonnaise
- ▢ 1 teaspoon EACH: dijon mustard and white vinegar
- ▢ 1 pinch EACH: sea salt, pepper, and cayenne
The Tomato Sauce
- ▢ ¼ cup minced onion
- ▢ 1 clove garlic (minced)
- ▢ 2 tablespoons tomato paste
- ▢ 28 ounce can diced tomatoes
- ▢ ¼ cup EACH: red wine and chopped black olives
- ▢ 1 teaspoon EACH: balsamic vinegar, honey, and smoked paprika
- ▢ ½ teaspoon EACH: sea salt and black pepper
- ▢ Optional: parmesan cheese
- ▢ Yogurt, green onions, black pepper, and smoked paprika (to serve)
Instructions
- Fill a medium-sized pot half full with water and bring it to a boil over high heat. Gentle slip the eggs into the water using a slotted spoon. Let them boil for 12 minutes then remove them from the pot and put them in a bowl of ice water. When they are cool enough to touch, peel the eggs then run them under water to remove any bits of shell. 5 large eggs
- While the eggs are cooking, prepare the rest of the meal. Add the olive oil to the bottom of a medium-sized frying pan over medium-high heat. When the oil is hot, add the capers and let them cook for 2 minutes, until they are crispy. Remove the capers from the pan with a slotted spoon and place them on a piece of paper towel. 2 tablespoons capers, 2 tablespoons olive oil
- Add the onion to the pan you used to cook the capers and saute on medium-high until it begins to soften and turn light brown, about 3 minutes. Add the garlic and tomato paste and cook until the tomato paste begins to caramelize, about 3 minutes. Add the diced tomatoes, red wine, black olives, balsamic, honey, smoked paprika, salt, and pepper to the pan and bring it to a boil. Let it boil rapidly, stirring occasionally, until it thickens, about 10 minutes. ¼ cup minced onion, 1 clove garlic, 2 tablespoons tomato paste, 28 ounce can diced tomatoes, ¼ cup EACH: red wine and chopped black olives, 1 teaspoon EACH: balsamic vinegar, honey, and smoked paprika, ½ teaspoon EACH: sea salt and black pepper
- Cut the eggs in half lengthwise, scoop out the yolks, and place them in a medium-sized bowl. Take the two least pretty egg whites, chop them fine, then add them to the bowl with the yolks. Add the mayonnaise, dijon mustard, white vinegar, salt, pepper, and cayenne and mix until well combined. Add half of the fried capers and stir through. Fill the egg whites with the egg yolks. 2 tablespoons mayonnaise, 1 teaspoon EACH: dijon mustard and white vinegar, 1 pinch EACH: sea salt, pepper, and cayenne
- Preheat our oven to 425 degrees Fahrenheit. Divide the tomato sauce between 2 ovenproof dishes. Top each with 4 deviled eggs and, if you’re using, a sprinkle of parmesan cheese. Place them on a baking sheet (to make it easier to move them) and bake in the oven for 10 minutes. Optional: parmesan cheese
- Serve with a dollop of yogurt, some green onions, black pepper, smoked paprika, and the remaining fried capers. Yogurt, green onions, black pepper, and smoked paprika
Notes
Nutrition
We have thoroughly tested this recipe for accuracy. However, individual results may vary. See our full recipe disclosure here .
Did you make this?
We love to see what you made! Tag @theendlessmeal or hashtag #theendlessmeal !
More egg recipes
Harissa Shakshuka
Spanish Eggs with Roasted Garlic
Chorizo Scrambled Eggs with Cilantro Pesto
Breakfast Stuffed Bell Peppers
Spanish Deviled Eggs Recipe
Ingredients
The Deviled Eggs
- 5 large eggs
- 2 tablespoons olive oil
- 2 tablespoons capers , dried with paper towel
- 2 tablespoons mayonnaise
- 1 teaspoon EACH: dijon mustard and white vinegar
- 1 pinch EACH: sea salt, pepper, and cayenne
The Tomato Sauce
- ¼ cup minced onion
- 1 clove garlic , minced
- 2 tablespoons tomato paste
- 28 ounce can diced tomatoes
- ¼ cup EACH: red wine and chopped black olives
- 1 teaspoon EACH: balsamic vinegar, honey, and smoked paprika
- ½ teaspoon EACH: sea salt and black pepper
- Optional: parmesan cheese
- Yogurt, green onions, black pepper, and smoked paprika , to serve
Instructions
- Fill a medium-sized pot half full with water and bring it to a boil over high heat. Gentle slip the eggs into the water using a slotted spoon. Let them boil for 12 minutes then remove them from the pot and put them in a bowl of ice water. When they are cool enough to touch, peel the eggs then run them under water to remove any bits of shell. 5 large eggs
- While the eggs are cooking, prepare the rest of the meal. Add the olive oil to the bottom of a medium-sized frying pan over medium-high heat. When the oil is hot, add the capers and let them cook for 2 minutes, until they are crispy. Remove the capers from the pan with a slotted spoon and place them on a piece of paper towel. 2 tablespoons capers, 2 tablespoons olive oil
- Add the onion to the pan you used to cook the capers and saute on medium-high until it begins to soften and turn light brown, about 3 minutes. Add the garlic and tomato paste and cook until the tomato paste begins to caramelize, about 3 minutes. Add the diced tomatoes, red wine, black olives, balsamic, honey, smoked paprika, salt, and pepper to the pan and bring it to a boil. Let it boil rapidly, stirring occasionally, until it thickens, about 10 minutes. ¼ cup minced onion, 1 clove garlic, 2 tablespoons tomato paste, 28 ounce can diced tomatoes, ¼ cup EACH: red wine and chopped black olives, 1 teaspoon EACH: balsamic vinegar, honey, and smoked paprika, ½ teaspoon EACH: sea salt and black pepper
- Cut the eggs in half lengthwise, scoop out the yolks, and place them in a medium-sized bowl. Take the two least pretty egg whites, chop them fine, then add them to the bowl with the yolks. Add the mayonnaise, dijon mustard, white vinegar, salt, pepper, and cayenne and mix until well combined. Add half of the fried capers and stir through. Fill the egg whites with the egg yolks. 2 tablespoons mayonnaise, 1 teaspoon EACH: dijon mustard and white vinegar, 1 pinch EACH: sea salt, pepper, and cayenne
- Preheat our oven to 425 degrees Fahrenheit. Divide the tomato sauce between 2 ovenproof dishes. Top each with 4 deviled eggs and, if you’re using, a sprinkle of parmesan cheese. Place them on a baking sheet (to make it easier to move them) and bake in the oven for 10 minutes. Optional: parmesan cheese
- Serve with a dollop of yogurt, some green onions, black pepper, smoked paprika, and the remaining fried capers. Yogurt, green onions, black pepper, and smoked paprika
