Paleo Beef Fajita Nachos

By: Cassy Joy
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.



Paleo Beef Fajita Nachos

Prep Time 10 minutes Total Time 0:10 Yields 2 servings
0.0 rating


    Paleo Beef Fajita Nachos

    • 24 Paleo Chips (see recipe below)
    • 8 ounces Steak (chopped)
    • 1/2 cup Pico
    • 1/4 cup Guacamole
    • 24 Pickled Jalapenos
    • 1/4 cup Sliced Black Olives
    • 2 tablespoons Chopped Green Onions
    • 1 Lime Juiced
    • 1 teaspoon Garlic Powder

    Paleo Chips (Adapted from Jen's Gone Paleo)

    • 1/2 cup Almond Flour
    • 1/2 cup Ground Flax Seeds
    • 1/2 cup Sesame Seeds
    • 1/2 cup Ground Sesame Seeds
    • 1/2 cup Ground Sunflower Seeds
    • 1 teaspoon Light Chili Powder
    • 1 teaspoon Garlic Powder
    • 1 teaspoon Onion Powder
    • 1/2 cup Water
    • 2 tablespoons Extra Virgin Olive Oil
    • 1 teaspoon Kosher Salt


      Paleo Beef Fajita Nachos

      1. Chop up your grilled steak and sauté in a hot pan with the garlic powder and lime juice. Sear until they have a nice brown color.
      2. Lay the chips out on a plate. Top the chips with the meat, pico, jalapenos, green onions, olives, and guacamole.
      3. Enjoy!

      Paleo Chips

      1. Preheat oven to 375 degrees Fahrenheit.
      2. Line a baking sheet with parchment paper.
      3. Mix the dry ingredients together in a bowl.
      4. Add the water and oil then evenly combine.
      5. The mixture will be sticky.
      6. Place about 1 tablespoon drops of the mixture evenly on the baking sheet and smash each with another piece of parchment paper and a rolling pin. You can even use the bottom of a cup with a wide base. I can usually fit about 12 chips on a standard sized cookie sheet.
      7. Bake for 15 minutes, or until crisp.
      8. Transfer to a wire rack and let cool.




      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!!