Paleo Beef Fajita Nachos

By: Cassy Joy Garcia

Disclaimer: This post may contain affiliate links. Any purchases made through these links will result in a small commission for me (at no extra cost for you), but all opinions are my own. You can find our full affiliate disclaimer here

jump to recipe print

Attention nacho fans! I uncovered the holy grail of unhealthy snack food gone paleo.

I’m three weeks into a Paleo Challenge and ready for a change in foods. Of course everything I eat is delicious and satisfying; but when your family and friends are diving into deep-dish pizzas, burgers, fries, beer (oh, beer … I miss you), or cheesy nachos, it can drive you a little crazy.

One night during the middle of the challenge, I watched a pizza box walk through the door. The smell was intoxicating. I quickly (desperately) whipped up a new invention: the Paleo Pizza Bowl. It’s a great thought but needs some tweaking.

THIS recipe for Paleo Beef Fajita Nachos, however, needs no tweaking. It’s friggin’ perfect.

The next time you grill steaks prepare a few extra for strategic leftovers. If you don’t have leftover steak in the fridge, you can either quickly grill flank steak or buy already prepared beef fajitas from the grocery store.

Although making the paleo chips is the most complicated part of this recipe, fear not! They’re easier than you might think. Give it a try.

I chopped up the steak and sautéed with lime juice and garlic powder. This process puts an awesome tasty crisp on the steak bits.

I cheated a little and bought already made guacamole and Fresh Pico. (no shame!)

Finished with my nachos, I happily scanned the Sunday afternoon football-watching lunch table and saw a plethora of margaritas and other tasty brews. I realized that the green tea I'd paired with my indulgent (healthy) afternoon meal didn't cut it; so I whipped myself up a virgin Paleo Margarita. Salt, lime juice, and ice – that was pretty much it. Desperate and weird? Maybe. I like to think of it as resourceful and satisfying.


Hope you love these nachos!


This is one of my nephew puppies, Jackson Cash, eying my nacho. He has a taste for Mexican food and his tortilla reconnaissance methods should be studied by US intelligence & military operatives. You can put a bag of tortillas on top of the refrigerator and Jackson (an 90+ lb newfie) will locate, capture, devour, and leave no evidence. He's the most unsuspecting agile ninja pup you'll ever meet.



[cft format=0]



Your email address will not be published. Required fields are marked *

  1. LP DePoint says:

    Paleo Chips question: You only put 1 Tablespoon of mixture on the sheet to make all those chips on the plate shown in the picture, or did you mean you place in 1 Tbsp drops all over the parchment paper, smash down with another piece of parchment and bake.

    1. fedandfit says:

      You’re correct! I do mean 1 Tbl drops. You can fit about 12 chips on one standard size baking sheet. Thank you! I’ll update the directions now.

  2. OMG this is so inventive, I love it! I must share it with all of my friends who think going PALEO means giving up Mexican food, because CLEARLY it doesn’t! 🙂

    1. fedandfit says:

      Thank you!! You’re right, it totally doesn’t mean giving up Mexican food. I actually think it’s easier to eat paleo at a Mexican food restaurant than other options!

  3. Oh wow! this looks amazing!! Excellent photography! Keep up the good work 🙂

    1. fedandfit says:

      Thank you so much!

  4. cleo says:

    I’m allergic to sesame;. wondering if I could just up the other seeds or the almond flour?

    1. fedandfit says:

      Hi Cleo! I can’t speak directly to how well it will turn out because I haven’t tried a variation myself, but I can imagine that if you simply increase the pumpkin seed amount to compensate for the sesame seeds, you should be in good form. Hope this helps and let me know how it turns out!

  5. Ro-Z says:

    OH MY GLOB! This is so awesome-sauce! I missed nachos too. I’ve been on and off paleo for a while. Missing foods like this. Thank you for the recipe! will check back for more yummies!

    1. Cassy says:

      Haha you’re so welcome!!