Red Wine and Blue Cheese Deviled Eggs Recipe

Red Wine & Blue Cheese Deviled Eggs Recipe

I have to admit, I may have gone a little overboard with this recipe for red wine and blue cheese deviled eggs. It all started with my pickled beet deviled eggs. They came out so pretty–so yummy–I started experimenting with different colors and flavor combinations. That led to the idea of using red wine to color the eggs. And what goes better than red wine than good cheese?

–Chocolate comes to mind, but that would be pretty gross in an egg.

Wine & Cheese Deviled Eggs Recipe

This recipe is easy to do and really eye catching on a serving platter. I used a mixture of Cabernet Sauvignon with a little juice to dye the eggs—which resulted in a subtle red wine and fruit flavor which pairs beautifully with the cheese. You could really take this up a notch by using more wine; just make sure it’s drinkable wine because it will influence the flavor of the eggs.

Red wine and blue cheese deviled eggs are definitely going to be on my entertaining short list from now on. They are great for conversation and so crazy delicious. Trust me on this one. They were our favorites out of 10 really good recipes I experimented with.

Red wine & blue cheese deviled eggs with apple | Recipe

Red Wine & Blue Cheese Deviled Eggs

Red Wine & Blue Cheese Deviled Eggs Recipe

Yield: makes 1 dozen deviled eggs

Red Wine & Blue Cheese Deviled Eggs Recipe

Tip: Adding a teaspoon of baking soda to the water when you are boiling the eggs helps them peel easier.


  • 6 eggs
  • 1 cup red wine (Cabernet Sauvignon or your preference)
  • 1 cup Concord grape juice or pomegranate juice (or more wine)
  • 3 whole peppercorns
  • 1 bay leaf
  • 1/4 cup mayonnaise
  • ¼ cup Danish blue cheese
  • 1 teaspoons white vinegar
  • Dash salt (to taste)
  • freshly ground black pepper
  • apple for garnish
  • squeeze lemon juice


Boil & Peel Eggs: Place eggs in the bottom of a large saucepan and cover with water so they are completely submerged. Add 1 teaspoon of baking soda to water. Heat until water comes to a gentle boil. Cover and turn heat to low. Cook for 1 minute. Remove from heat and let sit-covered-for 15 minutes. Rinse under cold water.

Crack egg shells, and roll them gently on the counter. Carefully peel under running water and set aside.

In a high-sided food container, add peeled eggs, wine, juice, peppercorns and bay leaf. Refrigerate overnight. Remove and pat dry on paper towels. Cut in half with a sharp knife and pop the yolks into a bowl.

Mash yolks first. Then mash again with mayonnaise, blue cheese, vinegar, salt and pepper. Fill egg whites with yolk mixture and garnish with a sliver of fresh apple that has first been dipped in lemon juice (to prevent browning).

Do you want even more elegant deviled egg recipes? Check out these:

Pickled Beet Deviled Eggs

Sushi Deviled Eggs


Leave a Reply

Your email address will not be published. Required fields are marked *