Steak and Brussels Sprouts Skillet

Our Steak and Brussels Sprouts Skillet is one of those recipes that comes together super fast and is filling and delicious. It’s perfect for a weeknight when you want to stop for takeout but you know better. Looking for even more delicious Paleo recipes? Look no further and visit our PaleoPlan Recipe Center for hundreds of FREE Paleo recipes!

Steak and Brussels Sprouts Skillet
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Steak and Brussels Sprouts Skillet

Servings 4

Total Time: 20 minutes

Cook Time: 20 minutes

Nutrition Information

calories 415

carbohydrate 13.5g

protein 39.2g

fat 23.7g

saturated fat 5.5g

cholesterol 104mg

sodium 95mg

potassium 944mg

fiber 6g

sugar 3.2g


  • 2 tablespoon(s) olive oil
  • 1 pound(s) beef tenderloin cubed
  • 5 cup(s) Brussels sprouts finely shredded
  • 1/2 cup(s) almonds sliced
  • 1/4 cup(s) cranberries, dried
  • 1/8 teaspoon(s) sea salt to taste
  • 1/8 teaspoon(s) black pepper to taste


  1. Heat a heavy bottomed skillet over medium high heat. When hot, add the oil and the beef. Season with salt and pepper and cook until browned and done to your liking. Remove from pan.
  2. Add the sprouts to the pan and cook until well browned and very crisp. Turn off heat.
  3. Add the steak back to the pan, along with the almonds and cranberries. Stir until heated through and serve.