These Fried Blue Cheese Stuffed Olives are just delicious. And when served with a simple garlic aioli sauce, they are absolutely addicting! These fried and stuffed olives are the perfect holiday appetizer, just what you need for Christmas or New Year’s Eve!

Fried Blue Cheese Stuffed Olives

Blue Cheese Stuffed Olives

In a past life I was a waitress at a really beautiful high-end martini bar/restaurant in Jacksonville Beach. It was so fun and the world seemed like my oyster. Or maybe, better yet, the world was my blue cheese stuffed olive! I don’t even like olives but I LOVE these Fried Blue Cheese Stuffed Olives!

These fried blue cheese stuffed olives are the perfect holiday appetizer, or the perfect treat to indulge in year round. They’re also a unique ingredient for charcuterie boards and appetizer platters. So easy and delicious!

And don’t even get me started on the garlic aioli sauce we made to dip them in…YUM! An appetizer match made in heaven.

Recipe Card

Fried Blue Cheese Stuffed Olives

4 from 14 votes
Prep: 15 minutes
Cook: 10 minutes
Total: 25 minutes
Servings: 8
Author: Becky Hardin
fried blue cheese stuffed olives on a plate
These Fried Blue Cheese Stuffed Olives are just delicious. And when served with a simple garlic aioli sauce, they are absolutely addicting! These fried and stuffed olives are the perfect holiday appetizer, just what you need for Christmas or New Year's Eve!
Save this recipe!
Enter your email and we’ll send the recipe directly to you, plus new recipes weekly!
Please enable JavaScript in your browser to complete this form.

Ingredients 

For the Fried Olives

  • ¼-½ cup mild Blue or Gorgonzola cheese crumbled, or use goat cheese, pimentos, or even ham
  • 40 pitted Spanish green olives dried thoroughly
  • ½ cup all-purpose flour
  • 2 eggs lightly beaten
  • ½ cup regular panko bread crumbs
  • ½ cup plain breadcrumbs
  • ¼ cup grated Parmesan cheese
  • canola or vegetable oil for frying

For the Aioli Dip (garlic dip):

  • 2 garlic cloves pressed through a garlic press
  • ¼ teaspoon kosher salt
  • ½ cup Greek yogurt or mayonnaise
  • 2 tablespoons olive oil
  • juice from ½ lemon or lime

Instructions 

  • Gently stuff each dried olive with a small piece of Blue or Gorgonzola cheese and place on a paper towel-lined plate. Set aside until ready to fry.
  • In a large, heavy-bottomed stovetop pan, pour enough oil to fill the pan 1/3 of the way up the sides. Heat oil until a deep-frying thermometer reads 350°F or until a cube of bread, deep-fried, takes 2 minutes to brown.
  • While oil is heating, place the flour in a cereal-sized bowl. Place the slightly beaten eggs in another cereal-sized bowl and combine the panko breadcrumbs, plain breadcrumbs, and Parmesan in another small bowl.*
  • When oil is ready, place 5-8 olives in the bowl with the flour. Toss gently with a slotted spoon or fork until olives are coved with flour.
  • Place the olives in the bowl with the beaten egg, being sure to coat each olive with egg. With a different slotted spoon (or fork), transfer the olives to the breadcrumb mixture and, using, yet, another fork, turn the olives gently to cover with the breadcrumbs.
  • Place the olives in the hot oil and fry for 30-45 seconds or until golden brown. Very gently stir the olives in the oil so all sides fry evenly. Transfer the olives to the paper-towel covered plate to cool a few minutes before serving. Repeat until all olives are fried.
  • Serve with Aioli Dip and enjoy!

For the Aioli Dip (garlic dip):

  • Press the garlic through a garlic press and transfer the garlic to a cutting board.
  • Sprinkle the garlic with the coarse kosher salt. Scrape the garlic and salt back-and-forth, while pressing the mixture firmly, with the side of the knife, until a paste forms.
  • Place the garlic paste in a small bowl and add the Greek yogurt, olive oil and lemon (or lime) juice. Whisk quickly until mixture is well incorporated. Season to taste with salt & black pepper. Cover and refrigerate until ready to use.

Becky’s Tips

*If the dipping mixtures become “gummy” replace with fresh ingredients.
The olives can be fried ahead of time and refrigerated to enjoy later. To serve, reheat in a preheated 400°F oven for 2-3 minutes. Watch closely.
Calories: 167kcalCarbohydrates: 12gProtein: 6gFat: 10gSaturated Fat: 2gCholesterol: 47mgSodium: 560mgPotassium: 73mgFiber: 1gSugar: 1gVitamin A: 195IUVitamin C: 0.2mgCalcium: 101mgIron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you make this? Leave a comment!

How to Make Fried Blue Cheese Stuffed Olives Step by Step

Stuff the olives: Dry 40 olives well and then stuff each one with a piece of cheese. Set aside.

Heat the oil: Using a large pot or dutch oven, fill about 1/3 of it with oil, and heat it to 350°F.

Set up your dredging bowls: Set up 3 small bowls: place 1/2 cup flour in one, 2 beaten eggs in the second, and 1/2 cup panko breadcrumbs and 1/2 cup plain breadcrumbs in the third bowl.

Coat the olives: Place olives (5-8 at a time) in the bowl of flour, and toss to coat. Transfer olives to the egg bowl, and fully coat them with egg and then coat with the breadcrumbs.

Fry the olives: When the oil is fully heated, place the prepared batch of olives in, and fry them for about 30-45 seconds. Remove and set them aside while you fry the rest of the olives.

How to Make Garlic Aioli Step by Step

Prep the garlic: Place 2 garlic cloves through a garlic press.

Make a paste: Make a garlic paste by mixing the garlic with 1/4 teaspoon salt, and using a knife to scrape, press, and mix.

Add yogurt: Mix garlic paste with 1/2 cup Greek yogurt (or mayonnaise), 2 tablespoons olive oil, and juice from 1/2 lemon and whisk mixture. Season with salt & pepper, and refrigerate until ready to use.

Fried and Stuffed Olives with Garlic Aioli Sauce
Email This Recipe
Enter your email and we’ll send the recipe directly to you!
Please enable JavaScript in your browser to complete this form.

How to Store and Reheat

Store leftover fried olives in an airtight container in the fridge for 3-4 days. I’d suggest bringing them to room temperature before dipping in the garlic aioli or reheat in the oven. The garlic aioli will keep for up to 2 days also in the refrigerator. I do not recommend freezing either of these dishes.

New Year's Eve Appetizer: Stuffed Olives

Serving Suggestions

If you’re looking for a few other appetizer options for the holidays, a game day celebration or just a plain old get together, these flavor packed Tortilla Pinwheels are simple to prepare and delicious. Everyone’s favorite Baked Chicken Wings is always a good option and would taste great with the garlic aioli, or even a batch of this simple Homemade Garlic Bread pairs well with the aioli.

more appetizer recipes

 

Meet Becky Hardin

Becky Hardin is a wife and mother living in Saint Louis Missouri. She founded The Cookie Rookie in 2012 as a creative way to share recipes. Now, she is a trusted resource for easy cooking around the world, being featured in Taste of Home, The Kitchn, ABC’s Home and Family, and more. Here at The Cookie Rookie she is the editor in chief of all recipes and continues to enjoy sharing her passion for cooking for busy families. She has since founded two additional food blogs, Easy Chicken Recipes and Easy Dessert Recipes.

4 from 14 votes (12 ratings without comment)
Subscribe
Notify of
guest
Recipe Rating




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

7 Comments
Newest
Oldest Most Voted
Inline Feedbacks
View all comments
Marilyn Jones
Marilyn Jones
November 8, 2024 12:46 pm

Can I use jarred blue cheese stuffed olives instead of stuffing myself?

Samantha Marceau
November 12, 2024 8:50 am
Reply to  Marilyn Jones

Hi Marilyn, we don’t see why not! Just be sure to pat them dry!

Me Myself
Me Myself
September 29, 2023 4:53 pm

Aioli is >>by definition<< made with garlic. Ail is the French word for garlic. Saying “garlic aioli” is like saying “Rio Grande River” — redundant.

Samantha Marceau
October 9, 2023 9:18 am
Reply to  Me Myself

Hi, thanks for sharing that tidbit! Lots of folks don’t know that and think of aioli as just a mayonnaise-based sauce, so we included it to help out those without as much knowledge or experience!

Debby
Debby
January 13, 2022 8:49 am

Do you ever fry the olives, 3 to a toothpick, like in the pic..?5 stars

Becky Hardin
Becky Hardin
January 20, 2022 4:59 pm
Reply to  Debby

You can do it!

slither io
slither io
August 16, 2017 1:47 am

It’s great because of the knowledge you share with us, I will always follow your blog and will share your blog with my friends5 stars