How to Make Paleo Tacos

You are becoming a jedi master of cooking!

This is a post from our resident Rebel Chef, Noel Fernando.

So you’ve mastered the art of the push up. You can almost do a handstand. Maybe you’ve even conquered the legendary Paleo Spaghetti.

Dang, you’ve come a long way! Would the “you” from a year ago…heck, a month a go even recognize you now? My friend, you are CRUSHING it. Sounds like it’s time to level up your cooking game.

Enter new opponent: The delicious…the nutritious….PALEO TACOS!

If I could date one food, it would probably be tacos. They’re incredibly tasty, easy to make, super versatile, and every time I make them, I marvel at my own cooking skills.

That’s what I want you to feel when you make these for the first time.

Paleo Tacos


Even Link prepares his own delicious cucco tacos – you can’t save Hyrule on an empty stomach!

Tacos were a staple in my diet of long ago. I grew up in the Southwest, eating enchiladas, tacos, pasole, and green chile. Not all of these things transfer to the Paleo lifestyle, but I’d like to share a couple of them with you today.

We are going to make:

  • Tacos – Your choice of meat and veggies wrapped in lettuce for a delicious paleo approved dish. 
  • Guacamole – A delicious condiment made of smashed avocado and other diced ingredients. In my opinion, guacamole is essential in everyone’s repertoire of recipes.  You can mix salsa in it, make it with just some garlic salt, or turn it into a killer Greek-style Tzatziki Guac! Today, though, we’ll be making a southwestern style guacamole to go with our tacos.

New feature! We’ve added a printable recipe and shopping list at the bottom of this recipe! Scroll to the bottom to print the recipe and dominate the grocery store!

So here’s what you’ll need.



For the tacos:

  • 1/2 lb ground beef – My favorite taco meat (though chicken or fish works too!). Try to find organic, grass fed. If you can’t find it or if it is detrimentally costly, that’s fine. Do the best you can.
  • 1/2 lb ground pork (optional) – Pork crisps up nicely in this dish, and adds some flavor. If you only want to buy one kind of meat, that’s also fine. Just make sure you buy enough. If you choose to buy only one type of meat, make sure you get 1 pound instead of 1/2 pound. Cooking is like jazz. Do what you feel.
  • 1 tsp taco Seasoning – You can find taco seasoning in the spice aisle.
  • 1/2 yellow onion diced – Always with the yellow onions. Blame my mother. 
  • 3 tbsp olive oil – We’ll be cooking our meat and onions in olive oil.
  • Juice from 1/2 a lime – Lime is an essential part of Southwestern cooking. Juicing a lime can be tricky, but I’ll teach you how to get the most out of your lime!
  • 2 cloves garlic – Garlic forever!
  • 1/4 jalapeno pepper (diced) – The pepper in the photograph is a red jalapeno. Jalapenos come in both green and red varieties — feel free to try out both. If you don’t like spicy food, you can use less of your pepper or eliminate it all together.
  • 1 head of butter lettuce – Tacos are usually served in a corn or flour tortilla shell. As we all know, grains are a no-no for us paleo eaters, so we need to find an alternative wrapper for our taco meat! You could just skip the wrapper and serve the meat in a bowl. OR you can keep the tradition of a handheld food and have salsa juices dripping down to your elbows by using lettuce as a shell. I’ve found that the best type of lettuce to use is butter lettuce, because the leaves are large, flat, and not too brittle. I have also, less successfully, used romaine lettuce when I couldn’t find butter lettuce. It’s up to you!

For the Guacamole:

  • 1 avocado – Also known as an alligator pear. Choosing an avocado can be tricky! To choose a ripe avocado, you’ll want to go for the ones that are black and tender to the touch. If the avocado is green, it’s not ripe yet. And if the avocado is really squishy, there is a high likelihood that the avocado is overripe. Do not buy this avocado! The flesh will be brown and maybe even moldy inside.
  • It is okay to buy green avocados if you are going to eat them later. To help them ripen, place them inside a paper sack with a banana. Store this bag outside of your refrigerator. This will speed up the ripening process. *Nerd alert: Ripe bananas release a hormone called ethylene, which makes the fruits around it ripen more quickly.  Placing a ripe banana near any fruit will make it ripen very quickly (approximately 24 hours)! So be careful where you put those bananas!
  • 1 tbsp finely diced red onion – You can use any type of onion (yellow, red, white, etc.). The ingredients we’ll be adding to the guacamole will be raw, and I like the flavor of raw red onions better than raw yellow onions, so I opt for red in this case. 
  • Juice from 1/2 a lime 
  • 1 tbsp finely diced tomato – Any tomato will do. I usually just buy whatever is on sale at the store. 
  • 1/4 finely diced Jalapeno pepper – Again, if you’re not into spicy food, leave this out.
  • 1/2 clove garlic, finely diced

Other fun taco toppings:

  • Shredded cheese (if  you eat dairy)
  • Sour cream (if you eat dairy)
  • Salsa – Make sure you read the label of the salsa before you buy it at the store. Be sure it has no added sugars or weird chemicals.
  • Diced Tomatoes 


1. Heat up your frying pan.

2. While the frying pan is heating, season your meat. Put the meat on a plate or in a bowl and sprinkle the seasoning on top. Done!


3. Once your pan is heated, pour about 2 tbsp of olive oil into the pan. If the oil shimmers and moves quickly on the pan, the oil is hot and the meat is ready to go in. You’ll want the pan and the oil pretty hot. Make sure that the olive oil is not so hot that it is smoking, though. You do not want to start a fire in your house!


4. Break up your meat into the pan. This will help it cook more quickly. You want to brown the meat and make it a little crispy on the outside. This is best done by cooking the meat with haste at a high heat. If you heated your pan enough before hand, your meat will cook just fine.   


5. Stir the meat frequently. Once it is cooked, if it is beef, it will turn brown. Other meats will also darken. The key here is that you want none of the meat to be pink. Pink means raw.


6. Once the meat is cooked we need to drain it the left over oil to keep it from getting soggy. If you have a mesh metal strainer or metal colander, you can place a bowl underneath and dump the meat in. The bowl on the bottom will catch the oil and the metal strainer will catch the meat.

Do not pour the oil down the sink! It will solidify at cooler temperatures and clog your sink. If you don’t have a strainer or metal colander (hot oil will melt plastic), get a lid for a pot and carefully pour the excess oil out of the pot into your bowl, using the lid to stop the meat. If some of the meat falls out into the bowl of oil, that is okay, as you can pick it out after.


7. Clean your pan and reheat it. While it’s heating, dice your onion, garlic, and jalapeno.


8. Prepare your lime. To get the most juice out of a lime, you’ll want to have it at room temperature. If it was in the fridge, that’s okay too.

Roll the lime around under your palm on the counter. Squish it gently to massage the juices inside.

Tacos_08Cut the lime in half and then into quarters.


Take your lime quarters and cut through the flesh of the fruit in thirds. DO NOT CUT THROUGH THE PEEL!


The lime is now prepared to be squeezed (wait for it…instructions below!). This will get the most juice out of your lime.


9. Once the pan is heated, pour 1 tbsp of olive oil into it. Make sure the oil is hot, just like last time.

10. Put your onions, garlic, and jalapeno in the hot pan with the oil. Stir it around and cook until the onions are translucent (approx 3 minutes).


11. Squeeze half of the lime into the onion mixture.


12. Add the meat back into the pan to reheat it.


Now your meat is ready! Set it on low or take it off of the heat for a bit. We’re going to make guacamole!

Guacamole is best when it’s fresh. The fruit oxidizes very fast, which makes it turn a yucky looking brown color if it is left out for an hour or so. Moral of the story? Make it fresh and eat it fast! *No, you cannot save guacamole with plastic wrap or a refrigerator. If air is touching it, it is going to turn brown. Consider it a reminder to live in the moment!


1. Use a knife to cut your avocado in half. Carefully remove the seed. You can do this with a spoon or knife. Only use the knife if you promise to be careful.

2. Spoon the green flesh of the avocado out of the skin and into a bowl. A spoon makes this easy because it is curved as is the fruit! Generally it will all come out in one lump.


3. Mash the avocado with a fork. Make it nice and smooth!


4. Dice up your jalapeno, red onion, garlic and tomato.


5. Add your diced veggies to the guacamole and stir them together!


Done! Now you know how to make an awesome condiment that you can put on eggs, in other wraps, dip sweet potato fries in, or eat with a spoon. Because it’s just that delicious.


Now you are ready to assemble your tacos.

Taco Assembly


There are no hard and fast rules here. Make the tacos YOU want! Feel free to experiment with different ingredients or different wraps. Here’s how I make mine:

1. Remove some of the leaves from the head of butter lettuce. Wash and dry them.

2.  Spoon some hot, meaty taco filling into each of the leaves.

3. Top with salsa, guacamole, and whatever else you want! Delicious!

4. Make an incredible mess with your food while you eat it! Tacos are an inherently messy food.


Make it your own!

I think we can all agree that tacos are easily in the top 5 best foods ever. They are delicious AND it is virtually impossible to make a terrible taco.

You can put just about any of your favorite fresh ingredients in a taco shell and it will almost always turn out mind blowingly awesome. Unlike most traditional recipes that can be more demanding and strict about what goes into a dish, tacos are flexible. Want to make Korean inspired pulled pork and kimchi tacos? DO IT.

Feeling vegetarian friendly? Why not cook up some sweet potatoes, sauteed mushrooms and zucchini and toss those in a shell?  All you have is store bought sausages? That’ll work for taco filling, too! Muster up some courage, choose your ingredients, and let your nerd flag fly.

What foods from your pre-leveled up life would you like to see adapted to your new lifestyle? Leave us a message in the comments and we’ll make your healthy cooking dreams come true!



Paleo Tacos and Southwestern Guacamole
Recipe Type: Lunch, Dinner
Cuisine: Mexican
Author: Noel
Serves: 2-4
A delicious adaptation of one of my favorite mexican dishes: tacos!
  • 1/2 lb (227g) ground beef
  • 1/2 lb (227g) ground pork (optional) – can substitute pork for beef for 1 full pound beef
  • 1 tsp (5ml) taco seasoning
  • 1/2 yellow onion, diced
  • 1 Tbsp (15ml) finely diced red onion
  • 3 tbsp (45ml) olive oil, separated
  • Juice from 1 lime, split (we’ll use half for the taco meat and half for the guacamole)
  • 2 1/2 cloves garlic, diced, (2 cloves for taco meat, 1/2 clove for guacamole)
  • 1/2 jalapeno pepper, diced and split in half for tacos and guacamole
  • 1 head of butter lettuce
  • 1 avocado
  • 1 tbsp (15ml) finely diced tomato
  • 2-3 leaves Cilantro, chopped (optional)
  • Salt to taste
  • Other toppings of your choice (chopped tomatoes, salsa, etc.)
  1. Heat your pan.
  2. Place your meat in a bowl and sprinkle seasoning on top.
  3. Pour 2 Tbsp (30 ml) olive oil into the hot pan.
  4. Break up seasoned meat into the pan.
  5. Stir the meat frequently. Cook until no pink is visible.
  6. Place mesh strainer inside a bowl. Pour cooked meat into strainer. (The bowl will catch the excess grease from the meat and the strainer will catch the meat). **Note, if you don’t have a strainer, you can scoop the meat out of the pan then pour the grease out.
  7. Wash the pan and reheat it. Or you could use another pan, but why dirty more dishes?
  8. Dice your red and yellow onion, jalapeno, and garlic. Slice your lime into quarters.
  9. Pour remaining 1 Tbsp (15ml) olive oil into reheated pan.
  10. Put your diced veggies in the pan (yellow onions, 2 cloves garlic, and 1/4 jalapeno). Cook until the onions are translucent (approx 3 minutes).
  11. Squeeze half of the lime into your onion mixture.
  12. Add the meat back into the pan and reheat it.
  13. Now let’s make the guacamole! Cut your avocado in half. Admire the beautiful inside. Then carefully remove the seed.
  14. Spoon the green flesh of the avocado into your bowl.
  15. Mash the avocado with a fork. Do it with feeling!
  16. Dice your tomato and cilantro.
  17. Add your veggies (tomatoes, cilantro, red onion, 1/4 jalapeno and 1/2 clove garlic) to the mashed avocado and stir together.
  18. Salt to taste. Awe yeah. Delicious!
  19. Assemble your tacos! (Scoop meat into clean lettuce leaves and add toppings of your choice!)
Shopping List for Tacos AND Guacamole:[br]1/2 lb (227g) ground beef [br]1/2 lb (227g) ground pork (optional) – can substitute pork for beef for 1 full pound beef[br]Taco Seasoning[br]Medium Yellow Onion[br]Olive Oil[br]1 Lime [br]1 Avocado[br]1 Medium Red Onion[br]1 Bulb Garlic[br]1 Jalapeno Pepper[br]1 Head of Butter Lettuce (or Romaine)[br]1 Tomato[br]Salsa[br]Salt[br]Pepper[br]Cilantro (optional)

 Photos by: Martin Borjesson: BrintamZelda Wiki: Zelda Cucco

The Last Fitness Program You’ll Ever Need

Workouts, nutrition guidance, and habit-building. Never wonder where you should put your limited time, energy, and effort.

Get our FREE Starter Kit with dozens of resources today!

This field is for validation purposes and should be left unchanged.