Menu Close

Retro Deviled Eggs with Olives Recipe

This post may contain affiliate links. As an Amazon Associate I may earn from qualifying purchases, at no additional cost to you.

Jump to Recipe Print

These Deviled Eggs with Olives are a quick and tasty appetizer for a cookout, potluck, or holiday- a briny tasty side dish everyone will love.

These green olive deviled eggs are a fun and simple appetizer that is always a crowd-pleaser at our parties. Vegetarian, high in protein, and SO good!

deviled eggs with olives recipe green olives kalamata or black olive deviled eggs with chopped or sliced olives

It’s not a party without deviled eggs!  That’s always been my family’s motto and for every single holiday gathering, BBQ, or get-together there were always deviled eggs at the table. These deviled eggs with olives are a creamy and briny appetizer, great for anyone who loves olives (hand firmly raised)!

I love the little slices of green olive and pimento on each egg… it feels very 1950s to me. I love digging through old retro cookbooks, and I feel like every single appetizer of the 1950s was garnished with sliced olives. Check an old cookbook out from the library sometime, you’ll see what I mean!

This Deviled Eggs with Olives Recipe Is:

  • Creamy
  • Briny
  • Salty
  • High Protein
  • Simple to Make
  • Loaded with Flavor
  • A great vegetarian side dish
  • Meatless and Vegetarian
green olive deviled eggs with chopped olives in the filling gluten free high protein appetizers with olives and egg recipes vegetarian party good retro recipes

30 Minute Side Dishes for Entertaining

This green olives deviled eggs recipe is what I call an Easy Entertaining Recipe – which is on your table in under 30 minutes.  These quick and simple recipes are perfect for those last-minute potluck invites, or when you just want a healthy homecooked appetizer but don’t want to spend hours in the kitchen. I have a whole section of The Herbeevore dedicated to Easy Weeknight Meals, that are great for the whole family.

From soups and stews, to pastas and proteins – a healthy meal can be on your table in no time.  Just as fast as grabbing a quick prepared side dish from the store (and way more impressive too)!  If you’re heading to a party, potluck, or BBQ, check out my list of top host gifts for summer entertaining for that next-level gift your host will love!

What’s In These Green Olive Deviled Eggs?

  • Hard-boiled eggs: use my easy-peel method for perfect hardboiled eggs every single time!  Seriously, not a single shell with stick to the eggs!  You can use fresh eggs or ones that are closer to the expiration, and it won’t matter.
  • Classic Mayonnaise: I like to use classic mayo to keep this recipe plant-based, but you can use whatever mayo that you would normally use in recipes. If you don’t normally like mayo, try my homemade dairy-free version… it’s creamy but still plant based.
  • Green Olives with Pimento: classic green olives have a great color and delicious earthy flavor.
  • Whole Grain or Dijon Mustard – for a really nice flavor and texture, you can use either whole grain mustard, stone ground, or Dijon.
  • Sweet Relish – to give this dish a little extra sweetness.
  • Sea salt & black pepper
  • Paprika – to garnish – for a hint of spice and great flavor!
deviled eggs with green olives or greek olives mayonnaise dijon mustard paprika sweet pickle relish and mustard

Make Pimento Deviled Eggs Ahead of Time!

This pimento deviled eggs recipe is a fantastic and simple one to make ahead. Great for a busy weeknight, for entertaining, or just for those nights when you don’t feel like cooking.  I like to prep a dozen eggs the day before I serve them, and refrigerate overnight. 

Having ready cooked smacks or appetizers in the fridge or freezer is a great way to enjoy home cooked meals when you don’t have time in the kitchen.   Check out all my make ahead meals for some inspo to help you prep, keep, heat, and heat!

salty deviled eggs with olives keto low carb olive and egg recipes healthy appetizers for superbowl parties salty snacks to serve with drinks retro 1950s recipes

How Do I Make Deviled Eggs with Green Olives?

  1. Peel and cut the hard-boiled eggs in half. Carefully scoop out the yolks into a bowl, and place the egg white halves on a plate.
  2. To the yolks, add the mayo, mustard, chopped olives, sweet relish, salt, and pepper.  Mash well with a fork until all ingredients are combined.
  3. Fill each of the egg white halves with a small dollop of yolk filling.  Sprinkle a pinch of paprika on each deviled egg, and top with an extra slice of green olive and pimento on each egg… enjoy!

Other Vegetarian Party Appetizer Recipes You’ll Love!

retro deviled egg recipes with olive brine olive juice deviled eggs add salt to recipes brine deviled eggs gluten free

Share These Retro Creamy Olive Deviled Eggs Recipe

If you loved this recipe, please feel free to share on Facebook or with your family & friends. Make sure to follow us on Instagram, YouTube & TikTok too – I’d love to connect with you there.

And let’s keep in touch – subscribe to my monthly newsletter to get free recipe inspiration. 

deviled eggs with green olives or greek olives mayonnaise dijon mustard paprika sweet pickle relish and mustard

Deviled Eggs with Olives

Kelly Jensen
These Deviled Eggs with Olives are a quick and tasty appetizer for a cookout, potluck, or holiday- a briny tasty side dish everyone will love!  These green olive deviled eggs are a fun and simple appetizer that is always a crowd-pleaser at our parties.
5 from 2 votes
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Course Appetizer, Side Dish
Cuisine American
Servings 6 eggs
Calories 108 kcal

Ingredients
  

  • 6 hard-boiled eggs
  • 1 tablespoon mayonnaise
  • 1 tablespoon dijon mustard
  • 1 tablespoon sweet relish plus more for garnish
  • 10 medium green olives chopped, plus extra sliced olives for garnish
  • 1/4 teaspoon Black Pepper
  • Sprinkle paprika for garnish

Instructions
 

  • Peel and cut the hard-boiled eggs in half. Carefully scoop out the yolks into a bowl, and place the egg white halves on a plate.
  • To the yolks, add the mayo, mustard, chopped olives, sweet relish, and pepper.  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 paprika on each deviled egg, and top with an extra slice of green olive and pimento on each egg… enjoy!

Nutrition

Calories: 108kcalCarbohydrates: 2gProtein: 7gFat: 8gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 3gTrans Fat: 1gCholesterol: 187mgSodium: 229mgPotassium: 71mgFiber: 1gSugar: 1gVitamin A: 320IUVitamin C: 1mgCalcium: 31mgIron: 1mg
Did You Make This Recipe?Please leave a rating and comment below, let us know what you loved about it!

This post may contain affiliate links. I may earn from qualifying purchases from affiliate programs, at no additional cost to you. Please read our privacy policy for more information.

Sharing is caring!

Posted in American, Appetizers, Easy Weeknight Meals, Snacks, The Herbeevore Recipes, Vegetarian Recipes

1 Comment

Leave a Reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.