Sausage Potato Broccoli Skillet has smoky sausage with melted cheese, crispy potatoes, and a hint of spice! This is a great one pot meal with something for everyone, and you can serve it straight out of the skillet without any extra additions!

smoked sausage, potatoes, and broccoli in a skillet

Sausage Potato Broccoli Skillet

This sausage potato broccoli skillet recipe is a great balance of protein, starch, and veggies for a balanced and satisfying meal. This recipe has a healthy amount of broccoli, but it’s got a good helping of cheese covering it so the kids might actually eat it! If not, you can minimize the amount of broccoli and amp up the potatoes if you think that might be a better option for your household. Feel free to leave the red pepper flakes out too if you’re not a fan of spicy foods. I love it when a recipe has tons of options to adjust for your needs!

If you’re a fan of this meal and want some other easy and hearty options, check out this simple Tuna Helper, or this Beefaroni! These are all winners in my house and are pretty easy to prep and cook for good weeknight meals. 

How to Make Sausage Potato Broccoli Skillet

  • Fry. Cook the sausage in the pan for 6-8 minutes or until they start to caramelize. It should smell and look amazing already!
  • Add butter. Remove the sausage from the pan, then melt the butter in the same pan with the remaining tablespoon of oil.
  • Add potatoes. Stir in the potatoes and fry for 10-12 minutes, or until they are fork-tender. I recommend stirring every 3-4 minutes to make sure they’re cooked evenly on all sides!
  • Mix in the seasonings. Toss in the garlic, Cajun seasoning, paprika, red pepper flakes, and salt. Give the skillet a shake to make sure the potatoes are evenly coated, and cook for 1 minute. 
  • Add broccoli. Add the broccoli chunks and cook for 5-6 minutes or until they soften. They should turn a nice deep green color when they’re good to go!
  • Take off heat. Remove the pan from the heat, sprinkle the cheese on top then cover the pan with a lid. I like to let it sit for 5 minutes or until the cheese is fully melted and gooey. 
six panel collage image showing the steps of assembling sausage potato broccoli skillet

Can I Add Any Other Veggies?

Sure thing! Feel free to clean out your produce drawer with this one. Chopped green beans, kale, mushrooms, sliced onions, shredded carrots and more can be tossed into this easy skillet recipe. 

Storing Leftovers:

You can definitely refrigerate any leftovers you have (which may be none since it’s so good!). Store in an airtight container, and it should keep up to 5 days in the fridge. Pop it in the microwave when you’re ready to reheat and it should warm up pretty quickly!

sausage potato broccoli skillet on a plate

Recipe Notes:

  • Smoked Sausage – I always recommend a beef or pork smoked sausage for this dish to get that hearty taste, but you can use chicken or turkey sausage if you prefer!
  • Potatoes – I like to use Yukon gold potatoes for this recipe since they cook pretty quickly and get crispier than other potato varieties. Pro tip – if you get the baby potatoes, it’s a quicker chopping process since they’re already so small!
  • Broccoli – Fresh broccoli is key for this one since you want a bit of crispness to the veggie. You can use frozen broccoli but you will want to thaw and drain any liquid first.
  • Cheese – We like cheddar cheese in my house since it goes well with the broccoli, but feel free to use mozzarella, colby jack, or any other type of shredded cheese you prefer!
skillet with smoked sausage and potatoes

Enjoy!

~Nichole

No ratings yet

Sausage Potato Broccoli Skillet

Sausage Potato Broccoli Skillet has smoky sausage with melted cheese, crispy potatoes, and a hint of spice! This is a great one pot meal with something for everyone, and you can serve it straight out of the skillet without any extra additions!
Prep 20 minutes
Cook 30 minutes
Total 50 minutes
Servings 5

Ingredients 

  • 3 Tablespoons Olive Oil divided
  • 1 Pound Smoked sausage cut into rounds
  • 2 Tablespoons Salted Butter
  • 1.5 Pounds Baby Potatoes each sliced into quarters
  • 3 Cloves Garlic finely minced
  • 1 teaspoon Cajun seasoning
  • 1 teaspoon Paprika
  • 1/2 teaspoon Crushed Red Pepper Flakes
  • 1/2 teaspoon Salt
  • 3 Cups Fresh Broccoli Florets
  • 1 1/2 Cups Shredded Cheddar Cheese

Instructions 

  • Heat 2 tablespoons of olive oil in a large skillet of medium heat until it shimmers, about 3 minutes.
  • Fry the sausage in the pan for 6-8 minutes or until they start to caramelize.
  • Remove them from the pan then melt the butter in the same pan with the remaining tablespoon of oil.
  • Add the potatoes and fry for 10-12 minutes, or until they are fork-tender, stirring every 3-4 minutes.
  • Toss in the garlic, Cajun seasoning, paprika, red pepper flakes, and salt and cook for 1 minute.
  • Add the broccoli and cook for 5-6 minutes or until they turn a deeper green color and start to soften. Return the sausage to the pan.
  • Remove the pan from the heat, sprinkle the cheese on top then cover the pan with a lid and let it sit for 5 minutes or until the cheese is fully melted.
  • Serve with freshly chopped parsley if desired.

Nutrition

Serving: 1.5Cups, Calories: 390kcal

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main Course
Cuisine: American
Like this? Rate & review this recipe below!

Hey! Nice to meet you! I'm Nichole!

Welcome to The Salty Marshmallow! I'm a mom, animal lover, photographer, & kitchen mess-maker. Here you will find the result of my decades-long passion for chasing the best flavors in the kitchen, all meant to be cooked by regular people with busy lives just like you and me.

Related Recipes

Rate & Review!

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

Recipe Rating