Whether you’re new to paleo or a long time pro, everyone should know this little secret. Any meal that you would normally serve on a bun, in or on something bread-like, can easily be made into a paleo dish if you just serve it as a salad.
For example, bunless burgers served over a bed of salad greens increases your intake of plants (win!).
We can do the same with tacos. And taco salad is actually a pretty quick meal to throw together, especially for a weeknight. This paleo taco salad is pretty filling on its own when you load up your salad greens.
If you’re looking to add a few more plants to your meal you could always serve this salad with a side of roasted vegetables or pan fried asparagus. Asparagus may not sound like it would go well with tacos but if you add a little sea salt, cayenne and fresh lemon juice, I assure you they’ll fit right in.
If you’re reducing your carbs or just don’t feel like making paleo tortillas, you can easily whip together this paleo taco salad and serve it for dinner.
Authentic Mexican Paleo Recipes
Speaking of tortillas, did you know we have been working on our next cookbook? It’s called Paleo MX and in it we will have several different tortilla recipes along with over 100 authentic Mexican, gluten-free recipes. To stay in the loop for when we’ll be releasing it be sure to join The Paleo Porn Family.

What is Paleo Powder?
If you don’t have Paleo Powder seasoning I highly recommend you give their products a try.
Dustin & Laura are the couple behind this Texas based paleo seasoning company. They reached out to ask if I was interested in trying their all purpose seasonings several years back.
Let me tell you, I was a little skeptical (as I seem to always be). I have a fully stocked spice drawer and tend to make my own flavor combinations with those individual herbs and spices, so I wasn’t sure how I was going to like having an all purpose blend. When I got them and started using them though, I really loved them!
Jeff & I have taken several three week long road trips over the last few years and Paleo Powder Pink and Paleo Powder Original were my go-to seasonings that I packed and took with me on each trip. I have used Paleo Powder Pink to season chicken and cook in my cast iron combo cooker over a camp fire. I have used Paleo Powder Original to season eggs and breakfast potatoes.
When I was making this recipe it was the perfect seasoning to use to make paleo taco meat. They recently came out with Paleo Powder AIP and Paleo Powder Herbed and I will be trying both of those very soon so stay tuned to Instagram for what I whip up with those seasonings.
Now if you don’t have Paleo Powder, don’t fret, you can still make this recipe. In place for the Paleo Powder in the recipe below, you can season the ground beef with garlic powder, cumin, dried oregano, sea salt and black pepper – all to taste.
What’s With The Mayo?
I don’t know about you but I grew up with sour cream on my hard and soft tacos. I think we used to eat it on everything, actually. When I moved out of my parents house and into our home I never bought the stuff and I can’t even tell you why that is.
Now that I know how dairy effects my body and I don’t consume dairy products anymore, I’ve found Primal Kitchen Mayo to be such a lifesaver! I didn’t know that I was missing that smooth consistency until I started putting this avocado oil based mayo on everything. So it was inevitable that I added a dollop of mayo to my taco salad.
It gives the missing texture that sour cream would have provided and has such a mild flavor that it melds well with all the rest of the ingredients.
If you’re weirded out by the fact that I added mayo to tacos, don’t let that stop you from giving this paleo taco salad recipe a go. And if your body tolerates dairy, by all means add some shredded raw cheddar to this dish and call it a day.
One More Tip
If you’ve yet to check them out, you can pick up a bottle (or two or three) of Primal Kitchen Mayo from Thrive Market. At Thrive you can get all sorts of paleo products at a reduced rate, shipped right to your door all in recyclable packaging.