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.

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 taco recipe
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.
- 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.
Cassava flour tortillas: full recipe by Fork and Beans.

Homemade guacamole recipe
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

Homemade olive oil mayonnaise recipe
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.

Homemade taco seasoning recipe
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

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.
I’ve made this guacamole recipe before and its amazing! Adding a dash of cumin is another way to spice it up! I’d like to try the tortilla recipe now! Great stuff Tara!