If you’re craving a hearty, satisfying dinner that feels like a warm hug on a plate, the Sausage Potato Broccoli Skillet Recipe is exactly what you need. This one-pan wonder brings together smoky sausage, tender baby potatoes, and vibrant broccoli florets in perfect harmony, creating a dish that’s bursting with flavor and colors. It’s simple to make, quick enough for weeknights, and versatile enough to please everyone at the table. Trust me, once you try this skillet recipe, it will become your go-to comfort meal that feels both indulgent and wholesome.

Ingredients You’ll Need
The magic of this Sausage Potato Broccoli Skillet Recipe lies in using simple, fresh ingredients that each add their own special touch. From the smokiness of the sausage to the earthiness of the potatoes and the bright crunch of broccoli, every component plays a crucial role in balancing taste, texture, and color.
- 12 oz smoked sausage: Adds smoky depth and hearty protein to the dish.
- 3 cups baby potatoes (halved or quartered): Provides a creamy, tender base with a subtle sweetness.
- 2 cups broccoli florets: Offers fresh, green crunch and a vibrant pop of color.
- 1 small onion (diced): Delivers natural sweetness and aromatic flavor.
- 2 cloves garlic (minced): Infuses the skillet with a fragrant kick.
- 2 tablespoons olive oil: Helps to beautifully brown and sauté the ingredients.
- 1/2 teaspoon smoked paprika: Enhances the dish with a subtle smoky warmth.
- 1/2 teaspoon dried oregano: Adds an herby complexity that complements the sausage.
- Salt and black pepper to taste: Essential seasonings that bring all the flavors together.
- 1/4 cup water: Creates steam to perfectly cook the potatoes and broccoli.
How to Make Sausage Potato Broccoli Skillet Recipe
Step 1: Brown the Sausage
Begin by heating 1 tablespoon of olive oil in a large skillet over medium heat. Add the sliced smoked sausage rounds and cook for 4 to 5 minutes until they develop a gorgeous golden-brown crust. This step not only enhances the flavor but also lets the sausage release its savory oils. Once browned, transfer the sausage onto a plate and set it aside while you cook the rest of the ingredients.
Step 2: Sauté Onion and Potatoes
In the same skillet, add the remaining tablespoon of olive oil. Toss in the diced onion and halved or quartered baby potatoes. Sprinkle with smoked paprika, dried oregano, salt, and black pepper. Cook for about 5 minutes, stirring occasionally to ensure even cooking and allow the spices to bloom, creating a fragrant base for this skillet meal.
Step 3: Steam the Potatoes
Pour 1/4 cup water into the skillet, then cover it with a tight-fitting lid. Let the potatoes steam gently for 8 to 10 minutes or until they are fork-tender. This moisture builds steam in the skillet, helping to soften the potatoes perfectly without drying them out.
Step 4: Add and Cook Broccoli
Remove the lid and add the broccoli florets to the skillet. Cook uncovered for another 5 minutes, stirring occasionally. This quick sauté keeps the broccoli crisp-tender, preserving that fresh bite and bright green color that makes the dish pop visually and nutritionally.
Step 5: Combine Everything and Finish
Return the browned sausage to the skillet and sprinkle the minced garlic over the top. Stir everything together and cook for an additional 2 to 3 minutes, allowing the garlic’s aroma to meld with the rest of the ingredients and the sausage to warm through. Taste and adjust the seasoning as needed before serving hot.
How to Serve Sausage Potato Broccoli Skillet Recipe

Garnishes
Simple garnishes can elevate your Sausage Potato Broccoli Skillet Recipe beautifully. Consider sprinkling with some freshly chopped parsley or green onions for a fresh herbal note. A light dusting of shredded cheese, like sharp cheddar or mozzarella, adds a melty, indulgent touch that complements the smoky sausage perfectly.
Side Dishes
This skillet is a complete meal but pairs wonderfully with crusty bread to soak up any flavorful juices or a crisp side salad for added freshness and crunch. For a lighter option, steamed green beans or a tangy coleslaw would also round out the meal delightfully.
Creative Ways to Present
For a family-style dinner, serve the skillet directly from the pan to keep all those lovely flavors mingling and encourage everyone to dig in. If you’re entertaining guests, plate individual servings with a drizzle of lemon juice on top for brightness and a vibrant contrast. You can also top with a poached egg for extra richness and a restaurant-worthy touch.
Make Ahead and Storage
Storing Leftovers
If you have leftovers from your Sausage Potato Broccoli Skillet Recipe, store them in an airtight container in the refrigerator. They will keep well for up to 3 days, maintaining most of their delicious flavors and textures, making for perfect next-day meals or quick lunches.
Freezing
This skillet can be frozen, though some texture changes may occur with the potatoes and broccoli. Place cooled leftovers in a freezer-safe container or bag, ensuring to remove as much air as possible. Freeze for up to 2 months. When ready, thaw overnight in the refrigerator before reheating.
Reheating
Reheat your Sausage Potato Broccoli Skillet gently in a skillet over medium-low heat, stirring occasionally to prevent sticking and ensure even warming. Microwave reheating works too, but the skillet method retains texture better. Adding a splash of water can help revive moisture during reheating.
FAQs
Can I use a different type of sausage in the Sausage Potato Broccoli Skillet Recipe?
Absolutely! You can swap smoked sausage with turkey, chicken, or even spicy Italian sausage depending on your preference. Each will bring its own distinctive flavor, so feel free to experiment with what you enjoy most.
Are baby potatoes necessary, or can I use regular potatoes?
Baby potatoes work best because they cook quickly and evenly without needing to peel. However, if you only have regular potatoes, peel and chop them into small, uniform pieces to ensure they cook through in the same timeframe.
How can I make this recipe vegetarian?
You can replace the sausage with plant-based sausage alternatives or consider adding hearty mushrooms or tofu for protein. Increase the seasoning slightly to compensate for the flavor from the sausage.
Is this dish gluten-free?
Yes, the Sausage Potato Broccoli Skillet Recipe is naturally gluten-free, assuming the sausage you choose does not contain gluten-containing fillers. Always check the sausage label to be sure.
What if I want the broccoli softer or more tender?
If you prefer softer broccoli, add it earlier with the potatoes and increase the steaming time by a few minutes, but be careful not to overcook it to the point of losing that lovely bright color and fresh taste.
Final Thoughts
Ready to bring some comforting, colorful, and downright delicious magic to your dinner table? The Sausage Potato Broccoli Skillet Recipe is an absolute favorite in my kitchen for its simplicity, flavor, and satisfying balance. It’s one of those meals you’ll find yourself coming back to again and again—warm, cozy, and effortlessly tasty. Give it a try, and I promise, it will become your new weeknight superstar.
Print
Sausage Potato Broccoli Skillet Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: American
- Diet: Gluten Free
Description
This Sausage Potato Broccoli Skillet is a hearty, one-pan meal that combines smoky sausage, tender potatoes, and crisp-tender broccoli for a quick and delicious dinner. Perfectly seasoned with smoked paprika and oregano, this dish is easy to prepare on the stovetop and is naturally gluten-free.
Ingredients
Main Ingredients
- 12 oz smoked sausage, sliced into rounds
- 3 cups baby potatoes, halved or quartered
- 2 cups broccoli florets
- 1 small onion, diced
- 2 cloves garlic, minced
Seasonings & Oils
- 2 tablespoons olive oil
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon dried oregano
- Salt and black pepper to taste
- 1/4 cup water
Instructions
- Brown the Sausage: In a large skillet over medium heat, add 1 tablespoon of olive oil and the sliced sausage. Cook for 4–5 minutes until browned, then remove the sausage from the skillet and set aside.
- Sauté Onions and Potatoes: Add the remaining tablespoon of olive oil to the skillet followed by diced onion and baby potatoes. Season with smoked paprika, dried oregano, salt, and black pepper. Sauté the mixture for 5 minutes, stirring occasionally.
- Steam Potatoes: Pour in 1/4 cup of water, cover the skillet, and let the potatoes steam for 8–10 minutes or until they are fork-tender.
- Cook Broccoli: Remove the lid and add the broccoli florets to the skillet. Cook uncovered for another 5 minutes, stirring occasionally, until the broccoli is crisp-tender.
- Combine and Finish: Return the browned sausage to the skillet. Add the minced garlic and cook everything together for an additional 2–3 minutes to let the flavors meld. Adjust the seasoning with salt and pepper to taste.
- Serve: Serve the skillet hot, optionally garnished with shredded cheese or a drizzle of lemon juice for extra flavor.
Notes
- For a lighter option, substitute smoked sausage with turkey or chicken sausage.
- Sprinkle shredded cheese on top just before serving for added richness.
- A drizzle of fresh lemon juice before serving adds a bright, fresh flavor.
- This dish is naturally gluten-free but always check sausage labels to confirm.

