Tacos have always been one of my favourite meals so coming up with a paleo taco recipe with homemade guacamole was top of the ol’ priority list!

The most important parts of this recipe, unsurprisingly, are the most important parts of the taco: the meat, seasoning and tortillas. I used to buy low quality meat, those crappy pre-made taco seasoning packages with questionable ingredients, and corn tortillas. After getting into the paleo diet, I knew I had to figure out a cleaner way to still have tacos in my life! Like, all the time.

We came across this grain free tortilla recipe (full recipe by Fork and Beans) on the back of our Otto’s cassava flour package, and the rest is history.

We couldn’t find any Otto’s last time we made my paleo taco recipe so we grabbed some Bob’s Red Mill, and it also turned out fantastic.

I freaking love cassava flour. I find it to be one of the most satisfying and versatile of the grain free flour alternatives. Lately I have been making a ton of different cassava flour recipes (check out my chocolate chip cookie recipe).

It’s more than just a preference; there are a ton of benefits of cassava flour.

Paleo taco recipe with homemade guacamole

I hope you enjoy my paleo taco recipe with homemade guacamole. Let me know what you think about it in the comments and feel free to give it a rating!

paleo tacos with homemade guacamole

Paleo taco recipe

This recipe is gluten free, dairy free, soy free and paleo.
4 from 1 vote
Prep Time 30 mins
Cook Time 30 mins
Course Main Course
Cuisine Mexican
Servings 6 tacos

Equipment

  • Tortilla press

Ingredients
  

  • 3/4 cup cassava flour
  • 1/4 tsp Salt
  • 2 tbsp olive oil
  • 1/3 cup warm water as needed

Instructions
 

  • Mix all ingredients for grain free tortillas together in a large bowl and divide into 4- 6 portions depending on preference.
  • Roll out to 1/8 of an inch thickness or use tortilla press. 
  • Fry in dry frying pan until golden brown for approximately 2 minutes per side on medium heat.
  • At the same time, fry ground meat of your choice with taco seasoning (recipe below!) until cooked.
  • Add homemade guacamole and coleslaw made with my homemade mayonnaise (recipes below!)
  • Cassava flour tortillas: full recipe by Fork and Beans can be found here.
Keyword dairy free, gluten free, grain free, paleo, soy free
Tried this recipe?Let us know how it was!

Cassava flour tortillas: full recipe by Fork and Beans.

Picture of homemade guacamole

Homemade guacamole recipe

This recipe is gluten free, dairy free, AIP, paleo and soy free.
4 from 1 vote
Prep Time 15 mins
Cook Time 0 mins
Total Time 15 mins
Course Side Dish
Cuisine Mexican
Servings 4

Ingredients
  

  • 3 avocado
  • 1 tomato
  • 1/4 cup diced red onion
  • 2 tbsp lime juice
  • 1/4 cup fresh cilantro
  • 1 tsp Salt
  • 1 garlic clove

Instructions
 

  • Cut your avocados in half, take out the pit and squeeze the avocado flesh into a bowl
  • Mash the avocados up until they are soft and creamy (although if you like it chunky, that’s okay as well!)
  • Dice up your tomato, red onion and cilantro and toss in the bowl
  • Juice your lime into a bowl so that you can pick out the seeds
  • Add salt
  • Stir everything up and enjoy!

Video

Keyword AIP, dairy free, gluten free, grain free, paleo, soy free
Tried this recipe?Let us know how it was!
olive oil mayonnaise recipe

Homemade olive oil mayonnaise recipe

This recipe is gluten free, dairy free, and soy free.
4 from 1 vote
Prep Time 15 mins
Course Condiment
Servings 16

Equipment

  • Food processor or blender

Ingredients
  

  • 3 egg yolks
  • 1 tsp white vinegar
  • 1/2 tsp garlic powder
  • 1/2 tsp Salt
  • 1 cup olive oil Light tasting!

Instructions
 

  • Put everything except for oil in a blender or food processor and blend on low for about 30 seconds to 1 minute.
  • Then while still blending, start to slowly (and I mean seriously slow!) drizzle the olive oil in until it starts to thicken up.
  • Once you can see it start to thicken, you can speed up the rate at which you pour the oil in until it’s all in there. And that’s it!
  • Store in the fridge and eat within 1 week.
Keyword dairy free, gluten free, soy free
Tried this recipe?Let us know how it was!
how to make homemade taco seasoning

Homemade taco seasoning recipe

This recipe is gluten free, dairy free, paleo, and soy-free.
4 from 1 vote
Prep Time 5 mins
Cook Time 0 mins
Total Time 5 mins
Course Main Course
Cuisine Mexican
Servings 2

Ingredients
  

  • 1 tbsp chili powder
  • 1 tsp paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp ground cumin
  • 1/2 tsp red pepper flakes
  • 1/2 tsp oregano
  • 1/4 tsp pepper
  • 1 tsp Salt

Instructions
 

  • Mix everything together in small glash dish and use to season food as needed
  • Store in a container in the cupboard for up to a month
Keyword dairy free, gluten free, grain free, paleo, soy free
Tried this recipe?Let us know how it was!
Tara Klippert
About the author Tara Klippert

Tara Klippert is a Registered Health and Nutrition Counselor and holds a diploma in Holistic Nutrition and Health Coaching. Tara helps people clear up cystic acne, balance hormones and blood sugar + improve anxiety and gut health NATURALLY with food.