Paleo Carne Asada Fries Recipe |

Gluten Free Carne Asada Fries Recipe

Sharing content is one of the best ways to support this blog!

Since my first and only visit to San Diego, I’ve wanted to recreate my own Paleo Carne Asada Fries Recipe.

And now, my version of carne asada fries is ready to share with the world! With baked sweet potato fries, saucy carne asada, thin guacamole, fresh pico de gallo, and pickled red onions, this entree is definitely LOADED.

Gluten Free Carne Asada Fries Recipe

Likely, you’re here because you’ve had carne asada fries and you want to make your own version at home.

But if you popped in because the idea intrigues you but you’ve never had the pleasure of diving face-first into a heaping mound of fries topped with thinly-sliced carne asada, guacamole, diced tomatoes, diced onion, cilantro, pickled veggies, and more wondrous toppings, this creation will certainly blow your mind.

Paleo Carne Asada Fries Recipe

The Case for Dried Chiles

It all starts with excellent carne asada.

Now, I include a recipe for carne asada for EPIC tacos in Tacos Every Damn Day — my free e-book for subscribers with 20 paleo and gluten free taco recipes.

Buuuut I’m sharing essentially the same carne asada recipe here for these fries.

Gluten Free Carne Asada Fries Recipe

Still, you get access to way more recipes in that e-book, including maple chipotle chicken, pulled pork, and slow cooker barbacoa beef brisket. So. Get your hands on that e-book NOW — I guarantee I’ll eventually retire it!

Click here to get your hands on Tacos Every Damn Day – my free e-book with 20 paleo and gluten free taco recipes!

Back to the carne asada.

Like in many of my recipes, this carne asada uses dried chiles in the marinade. Honestly, dried chiles are the way to go.

I know many people get intimidated by dried chiles because you likely don’t already buy them. BUT the benefits outweigh the nervousness here. First off, they last a long, long time. So you can buy a package and keep it in your pantry for up to a year. That’s a lot of carne asada.

Paleo Carne Asada Fries Recipe

Secondly, they’re super easy. Just like working with fresh chiles, you stem and de-seed them. After that, toast ’em in the microwave or in a hot dry skillet for a few seconds, and you’re ready to toss it in the blender for this big beautiful marinade.

Seriously, you get SO much more bold, irresistible flavor seeping into that steak when you use dried chiles instead of chili powder or something like that. Trust me.

Hot Mess In A Bowl

Okay. I want to talk about these pictures for a moment. Yes, I talk about food photography quite a bit on this blog—but bear with me before we get to the recipe.

Each and every time I take out my camera, I try to improve. But in this case, I struggled NOT to make carne asada fries look like a hot mess.

Because frankly, this boatload of awesome kind of is a hot mess. The carne asada fries I remember devouring in San Diego were a pile of haphazardly put together food that tasted absolutely fantastic. So in that sense, perhaps I captured the right feeling?

Carne Asada Fries Recipe

More Smothered Fries Recipes

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Gluten Free Carne Asada Fries Recipe

Carne Asada Fries Recipe

  • Author: Chelsea at Do You Even Paleo
  • Prep Time: 45 minutes
  • Cook Time: 45 minutes
  • Total Time: 1 hour 30 minutes
  • Yield: 4-5 servings 1x
  • Category: Entree
  • Method: Grilled, baked
  • Cuisine: Mexican


Homemade carne asada and baked sweet potato fries make this Paleo Carne Asada Fries Recipe boom with flavor. There’s a bit more prepwork than your average meal, but the hot mess of deliciousness is worth it!



For the Carne Asada

For the Sweet Potato Fries


  • Diced tomato
  • Diced red onion
  • Diced jalapeño
  • Finely chopped cilantro
  • Limes, quartered
  • Pickled red onions
  • 1 avocado, mashed with the juice of 1 lime and thinned with a little water or coconut milk
  • Crumbled feta cheese (optional)


For the Carne Asada

  1. Put dried ancho, arbol, and chipotle chiles on a microwave-safe plate and microwave for 10 to 20 seconds, until the chiles are pliable and smell toasty. Transfer to a blender, adding orange juice, lime juice, olive oil, coconut aminos, fish sauce, garlic cloves, cilantro, cumin, coriander, and 1 teaspoon salt. Blend for about 1 minute, until a smooth sauce has formed. Measure out about 1/4 cup of the sauce to use as a topping for the fries and transfer to a sealed container. Place the sealed container in the fridge.
  2. Add the remaining 2 teaspoons salt to the salsa that’s left. Coat the skirt steak in the sauce,
    dredging the meat on each side before transferring to a gallon-sized zip-top bag or shallow sealed container. Pour any excess marinade in with the steak. If using a zip-tip bag, squeeze all air out of the bag and seal. Refrigerate and let marinate for 3 hours to overnight.
  3. When ready to cook, heat half the burners of a gas grill to the highest heat setting. Cover and let
    preheat for 10 minutes. Clean and oil the grilling grate before cooking the steak.
  4. Remove skirt steak from the marinade, discarding excess marinade. Add the steak directly over the hot side of the grill and cover. Cook for 2-3 minutes on each side, until steak is well-charred on the outside.
  5. Allow the steak to rest for 10 minutes before slicing. Slice against the grain into thin strips, then chop the strips into bite-size pieces.

For the Fries

  1. Preheat oven to 400 degrees. Line a baking sheet with parchment paper.
  2. Toss sweet potato fries in avocado oil and salt. Place all fries on baking sheet, making sure none are touching. Bake for 20 minutes, then flip and bake for an additional 15 minutes.

Putting It All Together

  1. Add about 1/4 of the sweet potato fries to a bowl or plate. Top with 1/4 of the carne asada pieces. Now add your toppings — load it up with tomato, onion, jalapeño, pickled onions, and cilantro. Drizzle on the thinned guacamole and reserved excess marinade.

Keywords: Paleo Carne Asada Fries Recipe


Paleo Carne Asada Fries Recipe

Paleo Carne Asada Fries Recipe


I'm Chelsea, the author behind Chelsea Joy Eats! I believe life should be full of flavor. I enjoy creating recipes that are nourishing, flavorful, and satisfying. When not experimenting in the kitchen, I usually have a camera, barbell, or mug of coffee in hand. My posts may include affiliate links, which means if you click through a purchase something, I make a small commission at no cost to you. It helps me fuel my coffee habit and pay rent!

2 thoughts to “Gluten Free Carne Asada Fries Recipe”

  1. I really want to make this recipe–it is bursting with color and flavor! I don’t have a grill of any kind though and am new to the world of cooking steak (former vegetarian here!), so I would love some advice on another way the carne asada could be cooked if there is an alternative to the grill. Thanks for sharing your creativity and deliciousness!

    1. Absolutely, Mallory! You can make it in a sturdy skillet, like cast iron. Heat a bit of olive oil in a large skillet over high heat. Once it’s hot, add the marinated steak and cook for 1-2 minutes on each side. Done!

      Here’s the skillet I use, in case you don’t have one yet: (that’s an affiliate link – just a heads up!)

Leave a Reply

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

Recipe rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.