• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • 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 » Dinner Recipes

    Aug 7, 2018 · Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    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

    📖 Recipe

    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 Dinner Recipes

    • Salmon burger with pesto, tomato, and lettuce on a plate with another burger in the background
      Healthy Grilled Salmon Burgers with Pesto (Gluten Free)
    • Skillet-cooked chicken breasts in a cast iron skillet
      Quick Cast Iron Chicken Breast (Oven & Stovetop Instructions)
    • Closeup of homemade BBQ shredded chicken with roast sweet potato and greens
      Easy BBQ Shredded Chicken in Crockpot — From Scratch!
    • Gluten free maple chipotle chicken tacos garnished with fresh radishes
      Maple Chipotle Chicken Tacos

    Reader Interactions

    Comments

      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.

    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

    Primary Sidebar

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    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?

    Trending Recipes

    • Closeup of shredded chicken in a dutch oven
      Easy Dutch Oven Shredded Chicken
    • Stack of gluten free plantain pancakes with syrup
      The Best Plantain Pancake Recipe
    • Crazy Easy Pan-Fried Plantain Patties | DoYouEvenPaleo.net
      Crazy Easy Pan-Fried Plantain Patties
    • How to Build an Epic Gluten Free Charcuterie Board
      How to Build an Epic Gluten Free Charcuterie Board

    Fourth of July Recipes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Easy Paleo Peach Barbecue Sauce | DoYouEvenPaleo.net
      Easy Peach Barbecue Sauce
    • Paleo Grilled BBQ Chicken Drumsticks | DoYouEvenPaleo.net
      Grilled BBQ-Rubbed Chicken Drumsticks
    • Greek-Rubbed Grilled Chicken Thighs arranged on a bed of arugula next to grilling tongs
      Greek-Rubbed Grilled Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Sticky-Sweet Pork Ribs (on the Grill or in the Oven)
    • Brats with Grilled Onions & Peppers | DoYouEvenPaleo.net
      Brats with Grilled Peppers & Onions

    Me, In Your Inbox:

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2023 Chelsea Joy Eats

    600 shares