• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Mains and Meats

    Aug 7, 2018 by Chelsea · This post may contain affiliate links · This blog generates income via ads · Tags: 21DSD, dairy free, Egg Free, gluten free, grain free, nut free, paleo, primal, sugar free, Whole Life Challenge, Whole30

    Gluten Free Carne Asada Fries Recipe

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

    600 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    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

    • Buffalo Chicken Smothered Sweet Potato Fries
    • Pork Belly Benedict Smothered Fries
    • BBQ Chicken Smothered Sweet Potato Fries
    Print
    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
    Print Recipe
    Pin Recipe

    Description

    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!


    Ingredients

    Scale

    For the Carne Asada

    • 3 whole dried ancho chiles, stems and seeds removed
    • 3 whole dried arbol chiles, stems and seeds removed
    • 2 whole dried chipotle peppers, stems and seeds removed
    • ¾ cup fresh orange juice (2-3 oranges)
    • 2 tablespoons fresh lime juice
    • 2 tablespoons extra virgin olive oil
    • 2 tablespoons coconut aminos
    • 2 tablespoons fish sauce
    • 6 medium garlic cloves
    • 1 bunch cilantro, leaves and tender stems only, divided
    • 1 tablespoon ground cumin
    • 1 teaspoon ground coriander
    • 2 pounds skirt steak

    For the Sweet Potato Fries

    • 2 medium-large white sweet potatoes, cut into fries
    • 1 tablespoon avocado oil or extra virgin olive oil
    • 1 teaspoon salt

    Toppings

    • 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)

    Instructions

    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 ¼ 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 ¼ of the sweet potato fries to a bowl or plate. Top with ¼ 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

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

    Paleo Carne Asada Fries Recipe

    Paleo Carne Asada Fries Recipe

    More Mains and Meats

    • Maple Chipotle Chicken Tacos
    • Turkey Meatballs with Pineapple Red Pepper Sauce
    • The Best Bangers and Mash Recipe (Gluten Free)
    • Chicken, Kale, and Sweet Potato Bowl

    Reader Interactions

    Comments

    1. Mallory Acosta says

      August 14, 2018 at 6:15 pm

      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!

      Reply
      • Chelsea says

        August 16, 2018 at 9:25 am

        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: https://amzn.to/2OIZowB (that's an affiliate link - just a heads up!)

        Reply

    Leave a Reply Cancel 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.

    Primary Sidebar

    About Me:

    DoYouEvenPaleo.net
    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo). Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Latest Videos

    Me, In Your Inbox:

    Footer

    Heads up! Some of the links above may be affiliate links, which means I get a small commission if you click through and make a purchase. There's no additional cost to you for doing this, and it's incredibly helpful for me. If you do decide to purchase something from an affiliate link, thanks in advance for your amazing support (which helps to keep me going)! Check out my entire disclosure, privacy policy, and copyright for more info.

    FeedFeed

    Copyright © 2023 Chelsea Joy Eats on the Cookd Pro Theme

    600 shares