🤹‍♂️ Health goals slipping through your fingers? Get back on track with 1:1 health coaching
Printer icon

Beef, Broccoli, And Potato Skillet

Beef, Broccoli And Potato Skillet

Nothing invokes the spirit of home cooked food more than the aroma of beef and broccoli first sizzling, then simmering, on the stove. 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 Paleo 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 a 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: 4Prep: 20 minCook: 20 min

Protein: 35g / %

Carbs: 23g / %

Fat: 29g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


  • 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 1/2 cups beef stock
  • 2 garlic cloves, minced
  • 2 tbsp. coconut aminos
  • 4 tbsp. cooking fat
  • Sea salt and freshly ground black pepper

Beef Skillet Preparation


  1. Melt half the cooking fat in a skillet over medium high heat.
  2. Brown the sliced beef 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 about 4 to 5 minutes.
  4. Add the onion and garlic, continue to cook another 2 minutes.
  5. Add the mushrooms, broccoli and beef stock; cover and cook 6 to 8 minutes or until potatoes and broccoli are soft and just about done.
  6. Bring the beef back to the skillet, and continue cooking another 3 to 4 minutes.
  7. Add the coconut aminos, adjust seasoning, mix everything, and serve the skillet hot.
Photo of Ashley Noël

Hi I’m Ashley, I’m an ADAPT Certified Functional Health Coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes