• 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

    Beef, Broccoli, And Potato Skillet Recipe

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

    Sharing is caring!

    164 shares
    • Facebook
    • Twitter
    • Reddit

    Nothing invokes the spirit of home-cooked food more than the aroma of beef and broccoli, first sizzling, then simmering, on the stove.

    Beef, Broccoli, And Potato in a black Skillet

    If you imagine it in your mind, chopping up the broccoli, mushrooms, and potatoes, then at some point, you can almost smell it cooking, and if you think about it for long enough, it may just end up as a requested dinner on your meal planner this week.

    Set aside the thinking process, and let's get to the doing. In the first step, you will want to purchase a beautiful cut of beef sirloin steak. This is a relatively lean cut of meat but done the right way; it can be wonderfully tender.

    You will want to pan-sear the thinly cut strips over medium-high heat for just a minute or two, then set them aside, and allow them to return to the pan once all of the other ingredients are nearly done cooking. In the end, everything can simmer together, coconut aminos included.

    In the meantime, you may want to assemble a fruity salad with lemon dressing for a refreshing dash of pomegranate seeds and blueberries in your bowl. It can be consumed as a moreish dessert or a more complex side dish to bring startling harmony to your plate.

    In the case of the latter, you may choose to skip the bananas; rest assured: the fruit is a terrific match!

    Beef, Broccoli, And Potato Skillet Recipe

    Serves: 4 Prep: 20 min Cook: 20 min

    Ingredients

    • 1 lb. beef sirloin steak, very thinly sliced
    • 2 russet or sweet potatoes, diced
    • 1 broccoli head, cut into florets
    • 8 oz. mushrooms, chopped
    • 1 onion, thinly sliced
    • 1 ½ cups beef stock
    • 2 garlic cloves, minced
    • 2 tbsp. coconut aminos
    • 4 tbsp. cooking fat
    • Sea salt and freshly ground black pepper
    Beef, Broccoli, And Potato Skillet preparation.

    Preparation

    1. Melt half the cooking fat in a skillet over medium-high heat.
    2. Brown the sliced beef for 1 minute per side and set aside.
    3. Melt the remaining cooking fat in the same skillet, add the diced potatoes, season to taste, and cook for about 4 to 5 minutes.
    4. Add the onion and garlic, and continue to cook for another 2 minutes.
    5. Add the mushrooms, broccoli, and beef stock; cover and cook for 6 to 8 minutes or until the potatoes and broccoli are soft and just about done.
    6. Bring the beef back to the skillet, and continue cooking for another 3 to 4 minutes.
    7. Add the coconut aminos, adjust the seasoning, mix everything, and serve the skillet hot.

    📖 Recipe

    Beef, Broccoli, And Potato in a black Skillet

    Beef, Broccoli, And Potato Skillet Recipe

    Skillet dishes are most certainly here to stay, and this beef, broccoli, and potato skillet is no exception. Filled with mushrooms and sirloin steak, we call this one a winner.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 20 minutes mins
    Total Time 40 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 473 kcal

    Ingredients
      

    • 1 lb. beef sirloin steak very thinly sliced
    • 2 russet or sweet potatoes diced
    • 1 broccoli head cut into florets
    • 8 oz. mushrooms chopped
    • 1 onion thinly sliced
    • 1 ½ cups beef stock
    • 2 garlic cloves minced
    • 2 tbsp. coconut aminos
    • 4 tbsp. cooking fat
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Melt half the cooking fat in a skillet over medium-high heat.
      4 tbsp. cooking fat
    • Brown the sliced beef for 1 minute per side and set aside.
      1 lb. beef sirloin steak
    • Melt the remaining cooking fat in the same skillet, add the diced potatoes, season to taste, and cook for about 4 to 5 minutes.
      2 russet or sweet potatoes, Sea salt and freshly ground black pepper
    • Add the onion and garlic, and continue to cook for another 2 minutes.
      1 onion, 2 garlic cloves
    • Add the mushrooms, broccoli, and beef stock; cover and cook for 6 to 8 minutes or until the potatoes and broccoli are soft and just about done.
      1 broccoli head, 8 oz. mushrooms, 1 ½ cups beef stock
    • Bring the beef back to the skillet, and continue cooking for another 3 to 4 minutes.
    • Add the coconut aminos, adjust the seasoning, mix everything, and serve the skillet hot.
      2 tbsp. coconut aminos, Sea salt and freshly ground black pepper

    Nutrition

    Calories: 473kcalCarbohydrates: 41gProtein: 35gFat: 20gSaturated Fat: 4gPolyunsaturated Fat: 9gMonounsaturated Fat: 5gTrans Fat: 0.1gCholesterol: 67mgSodium: 534mgPotassium: 1712mgFiber: 9gSugar: 9gVitamin A: 16979IUVitamin C: 141mgCalcium: 171mgIron: 11mg
    Keyword Beef, broccoli, paleo, potato, recipe, skillet
    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!

    164 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Autoimmune-Friendly Recipes, Paleo Breakfast Recipes, Paleo Dinner Recipes, Paleo Low-Carb 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.