If you’re looking for a dish that brings together comfort, bold flavors, and a rainbow of textures, the Sausage Potato Broccoli Skillet Recipe is an absolute winner in my kitchen. This hearty skillet meal combines tender baby potatoes, vibrant broccoli florets, and smoky sausage all topped with melty cheddar cheese. It’s easy to prepare, packed with seasonings that make every bite pop, and perfect for busy weeknights when you want something that feels special without a fuss.

Ingredients You’ll Need
This recipe shines because of its straightforward, everyday ingredients, each playing a crucial role in building layers of flavor, texture, and color on your plate. From the earthy potatoes to the zing of Cajun seasoning, every component is essential.
- 1.5 pounds baby potatoes: Quartered for quick cooking and a lovely creamy bite inside a slightly crisped exterior.
- 3 cloves garlic, finely minced: Adds a fragrant base that wakes up the dish.
- 3 cups fresh broccoli florets: A vibrant green veggie that adds freshness and crunch.
- Freshly chopped parsley (optional): Provides a bright, herbal finish when sprinkled on top.
- 1 pound smoked sausage, cut into rounds: The smoky, savory star that gives the skillet its rich character.
- 3 tablespoons olive oil, divided: Used for browning sausage and cooking potatoes to golden perfection.
- 2 tablespoons salted butter: Adds richness and a silky mouthfeel to the potatoes.
- 1 teaspoon Cajun seasoning: Brings a mellow heat and depth of flavor.
- 1 teaspoon paprika: For a sweet, smoky undertone and vibrant color.
- ½ teaspoon crushed red pepper flakes: A subtle kick that awakens the taste buds.
- ½ teaspoon salt: To season and enhance all the natural flavors.
- 1 ½ cups shredded cheddar cheese: Melts beautifully over everything, tying it all together with gooey goodness.
How to Make Sausage Potato Broccoli Skillet Recipe
Step 1: Brown the Sausage
Start by heating 2 tablespoons of olive oil in a large skillet over medium heat. Add the sausage rounds and cook them for 6 to 8 minutes until they’re caramelized and develop that irresistible crispy edge. This step not only locks in flavor but also contributes a lovely texture contrast. Once browned, remove the sausage and set it aside for later.
Step 2: Cook the Potatoes
Using the same skillet, melt 2 tablespoons of salted butter along with the remaining tablespoon of olive oil. Adding the potatoes now lets them soak up all those fabulous leftover flavors. Cook the potatoes for about 10 to 12 minutes, stirring occasionally, until they become fork-tender with golden edges. This is where the dish starts to look and smell like a winning recipe.
Step 3: Add Spices and Broccoli
Next up, it’s time to melt those flavors in. Toss in the minced garlic, Cajun seasoning, paprika, crushed red pepper flakes, and salt. Stir for about a minute, allowing the spices to bloom and coat every bite. Then, add the broccoli florets, stirring everything together. Cook for another 5 to 6 minutes until the broccoli softens slightly and turns a deeper, gorgeous green. This step injects freshness and vibrant color to the skillet.
Step 4: Finish with Cheese and Sausage
Return the cooked sausage to the skillet, mixing it in gently with the potatoes and broccoli. Remove the skillet from heat and sprinkle the shredded cheddar evenly over the top. Cover the pan with a lid and let it rest for 5 minutes, allowing the cheese to melt into a luscious, gooey blanket. This final touch transforms the dish into something truly comforting.
How to Serve Sausage Potato Broccoli Skillet Recipe

Garnishes
To add a fresh pop and a touch of vibrance, I love sprinkling freshly chopped parsley right on top before serving. It offers a lovely herbal brightness that contrasts the richness, making the skillet perfectly balanced.
Side Dishes
While this dish stands proudly on its own, it pairs beautifully with a simple green salad tossed with a handheld vinaigrette or warm crusty bread to scoop up any cheesy goodness left behind. For a lighter touch, try a side of roasted cherry tomatoes.
Creative Ways to Present
If you’re serving this at a casual dinner or a weekend brunch, consider plating individual servings in mini cast iron skillets or rustic ceramic bowls. It makes for a charming yet cozy presentation that invites everyone to dig in and enjoy.
Make Ahead and Storage
Storing Leftovers
Leftover Sausage Potato Broccoli Skillet Recipe keeps well in an airtight container in the refrigerator for up to 3 days. This makes it a terrific option for meal prep or a quick reheat after a busy day. Just be sure to cool it to room temperature before storing to maintain the best texture.
Freezing
If you want to keep this delicious skillet longer, it’s freezer-friendly too! Transfer cooled leftovers to a freezer-safe container and freeze for up to 2 months. When you’re ready, thaw overnight in the fridge for best results.
Reheating
To reheat, pop the skillet in the oven at 350°F (175°C) for about 15-20 minutes until warmed through and the cheese is gooey again. Alternatively, you can microwave single servings, though the oven helps keep the dish’s texture intact without making the potatoes mushy.
FAQs
Can I use other types of sausage in this recipe?
Absolutely! While smoked sausage adds wonderful flavor, you can swap in Italian sausage, kielbasa, or even chicken sausage depending on your preference. Just adjust cooking times slightly if the sausage is raw.
Is it possible to make this dish vegetarian?
Yes! Replace the sausage with plant-based sausage alternatives or hearty mushrooms for a vegetarian version that still has lots of flavor and texture.
Can I use frozen broccoli for this recipe?
While fresh broccoli gives the best texture and color, frozen broccoli can be used in a pinch. Just add it slightly earlier in the cooking process to cook off any excess moisture.
How spicy is the Sausage Potato Broccoli Skillet Recipe?
The seasoning includes crushed red pepper flakes and Cajun spices, which add mild to moderate heat. You can adjust the amount or omit the red pepper flakes to suit your heat tolerance.
What cheese works best if I don’t have cheddar?
Sharp cheddar melts beautifully, but you can also use Monterey Jack, mozzarella, or even a smoky gouda to add a creamy finish with a slightly different flavor profile.
Final Thoughts
I genuinely hope you fall in love with this Sausage Potato Broccoli Skillet Recipe as much as I do. It’s one of those meals that feels like a hug on a plate—comforting, satisfying, and full of bold, balanced flavors. Give it a go and enjoy the delicious magic that happens when simple ingredients come together with heart and spice.
Print
Sausage Potato Broccoli Skillet Recipe
- Prep Time: 15 minutes
- Cook Time: 35 minutes
- Total Time: 50 minutes
- Yield: 5 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: American
Description
This Sausage Potato Broccoli Skillet is a hearty and delicious one-pan meal combining tender baby potatoes, savory smoked sausage, and fresh broccoli florets all cooked together with flavorful Cajun spices and melted cheddar cheese. Perfect for an easy weeknight dinner, it features a crispy caramelized sausage, tender veggies, and a cheesy finish that brings everything together.
Ingredients
Sausage and Meat
- 1 pound smoked sausage, cut into rounds
Vegetables
- 1.5 pounds baby potatoes, each sliced into quarters
- 3 cups fresh broccoli florets
- 3 cloves garlic, finely minced
- Freshly chopped parsley (optional, for garnish)
Fats and Oils
- 3 tablespoons olive oil, divided
- 2 tablespoons salted butter
Spices and Seasonings
- 1 teaspoon Cajun seasoning
- 1 teaspoon paprika
- ½ teaspoon crushed red pepper flakes
- ½ teaspoon salt
Dairy
- 1 ½ cups shredded cheddar cheese
Instructions
- Brown Sausage: Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the smoked sausage rounds and cook them for 6 to 8 minutes, stirring occasionally until they start to caramelize and develop a rich, brown crust. Once browned, remove the sausage from the skillet and set aside.
- Cook Potatoes: In the same skillet, melt 2 tablespoons of salted butter along with the remaining 1 tablespoon of olive oil. Add the quartered baby potatoes to the skillet and cook for 10 to 12 minutes, stirring occasionally, until the potatoes are fork-tender and slightly golden.
- Add Spices and Broccoli: Stir in the minced garlic, Cajun seasoning, paprika, crushed red pepper flakes, and salt. Cook the mixture for about 1 minute until the spices are aromatic. Then, add the fresh broccoli florets and cook for an additional 5 to 6 minutes, stirring occasionally, until the broccoli turns a deeper green and softens but still has a bit of crunch.
- Melt Cheese: Return the cooked sausage to the skillet and spread everything out evenly. Remove the skillet from heat and sprinkle the shredded cheddar cheese evenly over the top. Cover the pan with a lid and let it sit for 5 minutes to allow the cheese to melt thoroughly.
- Serve: Once the cheese is melted, garnish the skillet with freshly chopped parsley if desired. Serve immediately while warm as a comforting and flavorful one-pan meal.
Notes
- Use smoked sausage for the best flavor, but you can substitute with kielbasa or another smoked sausage variety.
- To make it spicier, increase the crushed red pepper flakes according to your taste.
- You can substitute baby potatoes with regular potatoes cut into similar-sized pieces, but cooking time may increase slightly.
- Fresh broccoli is preferred, but frozen broccoli florets can be used; adjust cooking time accordingly.
- Covering the skillet to melt the cheese helps achieve a gooey, evenly melted topping.
- This dish can be easily doubled for a larger crowd using a larger skillet or pan.

