Crispy Fried Olives with Garlic Aioli (Vegan, No Eggs) Recipe
Introduction
Crispy Fried Olives with Garlic Aioli are a delightful vegan appetizer that combines salty, crunchy olives with a creamy, garlicky dip. This easy recipe is perfect for snacking or serving at parties, offering a satisfying bite with every crunch.

Ingredients
- 1 jar (5.5 oz / 155 g) small pimento-stuffed olives, drained
- ½ cup all purpose flour (divided)
- ¼ cup cold water
- 1 tsp paprika
- ½ tsp garlic powder
- ½ tsp black pepper
- ½ cup panko breadcrumbs
- Oil for frying (canola or vegetable)
- ⅓ cup vegan mayonnaise
- 1 tbsp lemon juice
- 1 heaping tbsp minced garlic
- Salt and pepper to taste
Instructions
- Step 1: Make the aioli by combining vegan mayonnaise, lemon juice, minced garlic, salt, and pepper in a small bowl. Stir until smooth and chill in the fridge while preparing the olives.
- Step 2: Prepare the batter by whisking half of the flour with cold water, paprika, garlic powder, and black pepper until you get a smooth, thick mixture that will cling to the olives.
- Step 3: Set up the breading station with three dishes: one with the remaining flour, one with the prepared batter, and one with the panko breadcrumbs.
- Step 4: Coat each olive by first tossing it in the dry flour, then dipping it into the batter, and finally rolling it in the panko breadcrumbs until fully covered. Place the coated olives on a clean plate.
- Step 5: Heat oil in a deep pan or Dutch oven to 325–350°F (170–180°C). Use a thermometer to maintain the temperature.
- Step 6: Fry the olives in small batches, making sure they have space to crisp evenly. Fry for 1 to 2 minutes until golden on all sides.
- Step 7: Remove the olives with a slotted spoon and drain on paper towels for a minute. Serve hot with the chilled garlic aioli.
Tips & Variations
- Using pimento-stuffed olives adds a nice hint of sweetness and color, but you can substitute with plain olives if preferred.
- For extra crunch, chill the coated olives in the fridge for 10 minutes before frying.
- If you don’t have vegan mayonnaise, try blending silken tofu with lemon juice and garlic for a homemade aioli alternative.
Storage
Store any leftover fried olives in an airtight container in the refrigerator for up to 2 days. Reheat in a hot oven or air fryer to restore their crispness. The garlic aioli can be kept separately in the fridge for up to 3 days.
How to Serve
Serve this delicious recipe with your favorite sides.
FAQs
Can I bake the fried olives instead of frying?
Baking is possible but won’t give the same crisp, golden texture. If you choose to bake, place the coated olives on a greased baking sheet and bake at 400°F (200°C) for about 15 minutes, turning halfway through.
Is this recipe gluten-free?
This recipe uses all-purpose flour and panko breadcrumbs which contain gluten. To make it gluten-free, substitute with gluten-free flour and gluten-free breadcrumbs.
PrintCrispy Fried Olives with Garlic Aioli (Vegan, No Eggs) Recipe
Crispy Fried Olives with Garlic Aioli is a delicious vegan appetizer featuring pimento-stuffed olives coated in a flavorful seasoned batter, breaded with crunchy panko, and deep-fried to golden perfection. Paired with a zesty garlic aioli made from vegan mayonnaise, this recipe offers a delightful combination of crispy texture and savory taste, perfect for snacks or party bites.
- Prep Time: 15 minutes
- Cook Time: 10 minutes
- Total Time: 25 minutes
- Yield: About 30–40 fried olives 1x
- Category: Appetizer
- Method: Frying
- Cuisine: Mediterranean
- Diet: Vegan
Ingredients
For the Crispy Fried Olives
- 1 jar (5.5 oz / 155 g) small pimento-stuffed olives, drained
- ½ cup all purpose flour (divided)
- ¼ cup cold water
- 1 tsp paprika
- ½ tsp garlic powder
- ½ tsp black pepper
- ½ cup panko breadcrumbs
- Oil for frying (canola or vegetable), enough for deep frying
For the Garlic Aioli
- ⅓ cup vegan mayonnaise
- 1 tbsp lemon juice
- 1 heaping tbsp minced garlic
- Salt and pepper to taste
Instructions
- Make the aioli. In a small bowl, combine the vegan mayonnaise, lemon juice, minced garlic, salt, and pepper. Stir thoroughly until smooth and consistent. Place the aioli in the refrigerator to chill while preparing the olives, allowing the flavors to meld.
- Prepare the batter. In a bowl, whisk together half of the all-purpose flour with cold water, paprika, garlic powder, and black pepper until you create a smooth, thick batter that will adhere well to the olives without slipping off.
- Set up the breading station. Arrange three plates: one with the remaining dry flour, one with the prepared batter, and one with the panko breadcrumbs. This setup will streamline the coating process.
- Coat the olives. Take each drained olive and first toss it in the dry flour to ensure initial adhesion. Next, dip it into the batter so that it is evenly covered. Finally, roll the olive in the panko breadcrumbs until fully coated. Place the breaded olives on a clean plate, set aside.
- Heat the oil. In a Dutch oven or deep heavy-bottomed pan, pour a few inches of canola or vegetable oil. Heat the oil to maintain a temperature between 325°F and 350°F (170°C to 180°C) for optimal frying. Use a thermometer to monitor the temperature closely.
- Fry the olives. Carefully drop the coated olives in small batches into the hot oil, giving them enough space to move freely and crisp evenly. Fry for about 1 to 2 minutes or until they turn a uniform golden brown color.
- Drain and serve. Using a slotted spoon, transfer the fried olives onto a plate lined with paper towels to absorb excess oil. Let them rest for a minute. Serve the olives hot alongside the chilled garlic aioli for dipping.
Notes
- Ensure the oil temperature remains steady to avoid greasy or undercooked olives.
- Use pitted olives specifically to avoid damage to your teeth and for easy frying.
- You can adjust the amount of garlic in the aioli based on your preference for more or less pungency.
- Serve immediately for best crispiness; leftovers can be reheated briefly in an air fryer.
- This recipe is vegan-friendly and contains no eggs or dairy.
Keywords: fried olives, vegan appetizer, garlic aioli, crispy olives, panko breaded olives, party snack, vegan snacks, Mediterranean appetizers

