• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Steak Sweet Potato Nachos Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    125 shares
    • Facebook
    • Twitter
    • Reddit

    Steak over nachos might not seem like a Paleo recipe at first glance but look a little bit closer. The ingredients in this dish, while reminiscent of stadium nachos, provide a healthy and fulfilling alternative.

    Steak Sweet Potato Nachos

    This dish uses sliced sweet potatoes as “nachos” and tops them with steak that’s been seasoned with delicious spices. This is a crowd-pleasing, kid-friendly recipe that works well as a party snack, appetizer, or a fun main course.

    The sweet potatoes used in this recipe are a wonderful substitute for the non-Paleo, starchy items that are typically used in Mexican-inspired foods. They provide the dish with a healthy dose of nutrients, including Vitamins C and B6, fiber, and antioxidants, and they taste fantastic too!

    During prep, there’s no need to skin the sweet potatoes – just make sure to discard the “twists” at the end to prevent burning during baking.

    This dish should be served with salsa. While a quick option is to opt for store-bought, consider making a homemade avocado salsa for a fresh, healthy choice. If you are serving this dish as a main course, pair it with some other Mexican-inspired recipes for a complete meal.

    Try the Spinach, Strawberry, and Avocado Salad for a fruity complement to the spice of this dish. Or, follow-up your meal with a Mango, Avocado, and Spinach Smoothie for a sweet and robust Paleo dessert.

    Steak Sweet Potato Nachos Recipe

    Serves: 4 Prep: 15 min Cook: 30 min

    Ingredients

    • 2 flank steaks
    • 2 sweet potatoes, sliced
    • 1 tomato, diced
    • 6 sweet mini bell peppers, sliced
    • 1 green onion, thinly sliced
    • 2 tbsp. taco seasoning
    • 2 tbsp. olive oil
    • 1 tsp. paprika
    • Cooking fat
    • Sea salt and freshly ground black pepper
    • 1 lime, wedged
    • Fresh salsa
    Steak Sweet Potato Nachos Recipe Preparation

    Preparation

    1. Preheat oven to 375 F.
    2. In a bowl combine the sweet potatoes and olive oil; sprinkle with paprika and season to taste.
    3. Lay the sweet potatoes on a baking sheet and bake for 20 to 25 minutes, turning once.
    4. Season the steaks with taco seasoning.
    5. Melt some cooking fat (about 1 tbsp.) in a skillet over medium-high heat.
    6. Add the steaks to the skillet and cook until desired, about 2 to 3 minutes per side for medium.
    7. Cut the steaks into bite-size pieces and set them aside.
    8. Layer the steak, diced tomato, bell pepper, and green onion on top of the cooked sweet potatoes on the baking sheet.
    9. Place in the oven and bake another 5 to 8 minutes; serve with fresh salsa and lime wedges.

    📖 Recipe

    Steak Sweet Potato Nachos Recipe

    Steak Sweet Potato Nachos Recipe

    Party-food lovers, pay attention to this one: This dish gives all the flavor of traditional nachos, but provides a healthy, Paleo alternative.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 30 minutes mins
    Total Time 45 minutes mins
    Course man
    Cuisine Mexican
    Servings 4 people
    Calories 351 kcal

    Ingredients
      

    • 2 flank steaks
    • 2 sweet potatoes sliced
    • 1 tomato diced
    • 6 sweet mini bell peppers sliced
    • 1 green onion thinly sliced
    • 2 tbsp. taco seasoning
    • 2 tbsp. olive oil
    • 1 tsp. paprika
    • Cooking fat
    • Sea salt and freshly ground black pepper
    • 1 lime wedged
    • Fresh salsa

    Instructions
     

    • Preheat oven to 375 F.
    • In bowl combine the sweet potatoes and olive oil; sprinkle with paprika and season to taste.
      2 sweet potatoes, 2 tbsp. olive oil, 1 tsp. paprika, Sea salt and freshly ground black pepper
    • Lay the sweet potatoes on a baking sheet and bake for 20 to 25 minutes, turning once.
    • Season the steaks with taco seasoning.
      2 flank steaks, 2 tbsp. taco seasoning
    • Melt some cooking fat (about 1 tbsp.) in a skillet over medium-high heat.
      Cooking fat
    • Add the steaks to the skillet and cook until desired, about 2 to 3 minutes per side for medium.
    • Cut the steaks into bite-size pieces and set them aside.
    • Layer the steak, diced tomato, bell pepper, and green onion on top of the cooked sweet potatoes on the baking sheet.
      1 tomato, 6 sweet mini bell peppers, 1 green onion
    • Place in the oven and bake another 5 to 8 minutes; serve with fresh salsa and lime wedges.
      1 lime, Fresh salsa

    Nutrition

    Calories: 351kcalCarbohydrates: 32gProtein: 28gFat: 14gSaturated Fat: 4gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gCholesterol: 68mgSodium: 702mgPotassium: 1107mgFiber: 8gSugar: 13gVitamin A: 16405IUVitamin C: 243mgCalcium: 69mgIron: 4mg
    Keyword nachos, steak, sweet potato
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    125 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: oven, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Budget-Friendly Recipes, Paleo Kid-Friendly Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.