Go Back
paleo gluten-free avocado fries recipe

Paleo Portabella Mushroom, Avocado, and Zucchini Fries

Author: Michele Spring
A fun and delicious snack or appetizer! Paleo and Whole30-compliant.
Prep Time 30 mins
Cook Time 40 mins
Total Time 1 hr 10 mins


For the fries:

  • 1 Avocado
  • 1-2 Portabello Mushrooms
  • 1 Zucchini
  • 1/2 cup Stoneground Mustard
  • Water

For the Coating:

  • 1 tbs Coconut Oil (melted)
  • 1.75 cups Almond Flour
  • 1/4 cup Arrowroot Powder
  • 1/2 tsp Baking Soda
  • 1/2 tsp Sea Salt
  • 1/2 tsp Paprika
  • 1/2 tsp Garlic Powder
  • 1/2 cup Chicken Stock

For the Cilantro Lime Sauce:

  • 1/4 cup Mayo
  • 1 tbs Lime Juice
  • 1 tbs fresh chopped Cilantro
  • pinch sea salt

For the Honey Mustard Sauce:

  • 3 tbs Honey
  • 3 tbs Dijon Mustard

For the Lemon Ginger Sauce:

  • 1/4 cup Mayo
  • 1/2 tsp ground Ginger

For the Curry Sauce:

  • 1/4 cup Mayo
  • 1 tsp Curry Powder


  • Preheat oven to 350 F. Grease a 9 x 11 pan.
  • In a large bowl, mix all the ingredients for the coating and then spread evenly into the pan.
  • Bake for 30 minutes.
  • Meanwhile, prepare the fries. Slice the mushrooms. If desired, peel the zucchini (I didn't bother, but the coating doesn't stick to the skin very well) and then slice into fry shapes, Cut the avocado in half, remove the pit, and then make 3 slices on each half. Carefully remove the avocado slices with a spoon.
  • When the coating mixture is done, let it cool until you can handle it, then break it apart into pieces and put into a food processor with the blade attachment. Adjust oven temperature to 375 F.
  • Process/pulse until the mixture has broken down into crumbs.
  • In a small flat bowl or plate, mix a few tablespoons of mustard with a bit of water. It should be a pretty liquidy mixture.
  • Transfer the coating mixture to another flat bowl or plate.
  • Dip a "fry" into the mustard mixture, then into the coating mixture. Then place the "fry" onto a baking sheet covered in parchment paper. Repeat until all the fries are coated.
  • Bake the fries for 10 minutes.

For the sauces:

  • Simply mix according to the ingredients above in small containers.


*Make sure you don't eat the Honey Mustard sauce if on Whole30 :-)
Course: Snack
Cuisine: American
Keyword: Paleo
Did you make this recipe?Leave a comment below or share a photo on Instagram and tag me @thrivingonpaleo !