Find A Recipe:

  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Kayla's Kitch and Fix
  • Home
  • Recipes
    • Drink
      • Coffee
      • Cocktails
      • Mocktails
    • Food
      • Breakfast
      • Lunch
      • Dinner
      • Sides
      • Appetizers
      • Dairy Free
      • Gluten Free
      • Grain Free
      • Refined Sugar Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
      • Dessert
  • Lifestyle
    • Dinner Parties
    • Guides
    • How To
    • Travel
    • Wedding
  • Shop

Paleo Zucchini Fritters with Pesto Aioli

January 23, 2022 by kaylaskitchandfix Leave a Comment

Each bite of these easy to make Paleo Zucchini Fritters with Pesto Aioli is crispy and packed with delicious nutrients. They only require a handful of ingredients and require less than 30 minutes of your time.

Jump to Recipe Print Recipe
Paleo Zucchini Fritters with Pesto Aioli

This recipe was created in partnership with Heinen’s

Paleo Zucchini Fritters with Pesto Aioli

These fritters are packed with nutrients from zucchini, herbs and healthy fats. They are super crispy with each bite and the Pesto Aioli flavor cannot be beat! Everything comes together in less than 30 minutes and is sure to be loved by everyone.

If you need some extra convincing, my husband refuses to eat veggies but asks me to make these for him! Truly, that says a lot.

Paleo Zucchini Fritters with Pesto Aioli

DIETARY NOTES

These Paleo Zucchini Fritters with Pesto Aioli are made with real ingredients and fit seamlessly into the following dietary needs when using the products/brands (or ones that are similar) listed in the recipe:

  • gluten free
  • grain free
  • soy free
  • refined sugar free
  • dairy free
  • vegetarian
  • paleo
  • Whole30

HUNGRY FOR MORE?

  • Paleo Sweet Potato Tots
  • Easy Homemade Hummus
  • French Fries

Vegan appetizer recipes:

  • Paleo Sweet Potato Tots (sub the ghee for vegan butter or olive oil/avocado oil) (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free, vegetarian, vegan compliant)
  • Crispy Roasted Chickpeas (soy free, gluten free, refined sugar free, dairy free, vegetarian, vegan)
  • Easy Homemade Hummus (soy free, gluten free, refined sugar free, dairy free, vegetarian, vegan)
  • Oven Roasted French Fries (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free)
  • Deviled Eggs
  • Whole30 Crispy Buffalo Chicken Wings
  • Loaded Chili Ranch Sweet Potato Fries

Whole30 & paleo appetizer recipes:

  • Bacon Wrapped Water Chestnuts (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free)
  • Buffalo Chicken Stuffed Potato Skins (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free)
  • Deviled Eggs (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free, vegetarian)
  • Whole30 extra crispy Buffalo Chicken Wings (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free)
  • Chili Ranch Loaded Sweet Potato Fries (whole30, paleo, soy free, grain free, gluten free, refined sugar free, dairy free)
  • Paleo Zucchini Fritters with Pesto Aioli
  • Paleo Zucchini Fritters with Pesto Aioli
  • Paleo Zucchini Fritters with Pesto Aioli

FOLLOW ALONG

Be sure to follow me on Instagram to see all of the behind the scenes of recipe creation as well as how to videos to watch them come to life! You can also head over to my Pinterest to save all of my recipes in one spot that you plan whip up in the future.

PS – If you make these Paleo Zucchini Fritters with Pesto Aioli or any of my other recipes, I would be so grateful if you left a review so I can hear what you think! I also am happy to answer any questions you may have on here, but if you want a quicker response, be sure to shoot me a message on Instagram. Thank you so much and talk soon!

Paleo Zucchini Fritters with Pesto Aioli

Paleo Zucchini Fritters

Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 15 minutes mins
Total Time 30 minutes mins
Servings: 8 fritters
Course: Appetizer, Side Dish, Snack
Ingredients Method Notes

Ingredients
  

  • 2 large zucchinis (or 4 small zucchinis)
  • ½ cup cassava flour (Can add more as needed, I use Otto's)
  • 2 eggs
  • 1 tsp garlic powder
  • 1 tbsp Italian seasoning
  • 1 tsp onion powder
  • 2 tsp salt, divided
  • ¼ tsp black pepper
  • 4 tbsp avocado oil, for frying (Can add more as needed)

Method
 

  1. Shred zucchini, spread out on a towel and top with 1 tsp salt to absorb moisture. Let sit for 10 minutes.
  2. Wring out zucchini in a cheese cloth, towel or nut milk bag. The drier the better!
  3. In a large bowl, combine flour, eggs and seasonings.
  4. Mix zucchini into the large bowl with the flour, egg and seasonings until fully combined.
  5. Add half of the oil to a skillet on the stove over medium heat and wait until hot.
  6. Roll zucchini mixture into 8 balls the size of meatballs or golf balls. If they are too wet, add a little more flour, 1 tbsp at a time.
  7. One by one, add the zucchini balls to the skillet. Flatten with a spatula or spoon and cook until golden on each side, about 3-5 minutes per side. Add avocado oil as needed and repeat with the remaining zucchini balls.
  8. Once each fritter is done, move to a cooling rack and remove excess oil with a towel.
  9. Serve warm with Pesto Aioli!

Notes

To reheat leftovers, an air fryer or conventional oven works best to re-crisp the fritters.
Pesto Aioli

Dairy Free Pesto Aioli

Print Recipe Pin Recipe
Total Time 5 minutes mins
Servings: 0.5 cup or so
Course: Appetizer, Dip, Side Dish, Snack
Ingredients Method Notes

Ingredients
  

  • ¼ cup compliant avocado mayo (I use Primal Kitchen)
  • ½ cup basil leaves, packed
  • 2 tbsp extra virgin olive oil
  • 2 tbsp pine nuts
  • 1 small clove garlic
  • ¼ tsp salt

Method
 

  1. Combine basil, olive oil, pine nuts, garlic and salt in a food processor. Blend until combined.
  2. Mix together pesto & mayo then serve immediately with the fritters while still warm.

Notes

Store in the fridge with a lid. If the oil separates in the aioli, simply stir until combined.

Filed Under: Appetizers, Dairy Free, Food, Gluten Free, Grain Free, Paleo, Recipes, Refined Sugar Free, Sides, Vegetarian, Whole30 Tagged With: Aioli, Appetizers, Dairy Free, Gluten Free, Grain Free, Healthy Recipes, Paleo, Paleo Appetizers, Pesto, Pesto Aioli, Sugar Free, Vegetarian, Vegetarian Appetizers, Whole30, Whole30 Appetizers, Zucchini Fritters

Previous Post: « Sweet Potato & Chickpea Tacos with Avocado Crema Slaw
Next Post: Whole30 Hasselback Potatoes with Dill Pickle Aioli »

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi, I’m Kayla!

and I'm the girl behind KK&F, a place where you can get your "fix" on all things lifestyle and find your next meal with my favorite healthy recipes. I love to recreate my favorite foods using real ingredients while inspiring practical and intuitive wellness fit for real life.

Follow Along

  • Email
  • Instagram
  • Pinterest

Footer

Privacy Policy

Copyright © 2026 Kayla's Kitch and Fix on the Foodie Pro Theme