Name: 20-Minute Sausage and Potatoes Skillet Recipe
Prep time: 5 min
Cook time: 15 min
Total time: 20 min
Cuisine: American
Ingredients: 1 lb baby potatoes, washed and scrubbed; 2 tablespoons avocado oil or olive oil; 1 lb (4 links) sausage of your choice (e.g., chicken, turkey, smoked, mozzarella roasted garlic chicken sausage); 2 cups chopped cauliflower florets; 2 tablespoons water; ½ teaspoon salt; 2 tablespoons chopped fresh cilantro or parsley

If you’re looking for a weeknight dinner that comes together in a flash but still feels hearty and satisfying, this 20-Minute Sausage and Potatoes Skillet Recipe is exactly what you need. It’s one of those recipes I turn to when I want something comforting without spending hours in the kitchen. Plus, it’s packed with flavor and takes advantage of simple, wholesome ingredients you likely already have on hand.

I love this recipe because it balances crispy golden potatoes with juicy sausage and tender cauliflower all in one pan. It’s perfect for busy evenings, lazy weekends, or anytime you want a fuss-free meal that tastes like you spent all day cooking. Trust me, once you try this 20-Minute Sausage and Potatoes Skillet Recipe, it’ll earn a spot in your regular rotation!

Ingredients You’ll Need

The magic of this dish comes from a handful of fresh, versatile ingredients that complement each other beautifully. Each one plays a role in texture, flavor, or ease of cooking, which means less guesswork for you when you’re juggling dinner prep.

Baby potatoes: I always go for baby potatoes because they cook quickly and get that perfect crispy skin. No peeling required, which saves you time!
Avocado or olive oil: Both add a mild, pleasant flavor and help crisp up the potatoes without burning. Avocado oil’s high smoke point makes it a winner here.
Sausage: Pick whatever you love—chicken, turkey, smoked or spicy. The sausage sets the dish’s tone, so choose flavors you really enjoy.
Cauliflower florets: A great veggie addition that cooks fast and adds a subtle earthiness, plus a lovely texture contrast.
Water: Just a splash to help steam the potatoes through without drying the pan out.
Salt: Essential for seasoning and bringing all those flavors together.
Fresh cilantro or parsley: I love tossing in fresh herbs at the end—it adds a bright, fresh note that livens up the whole skillet.

Variations

One of the best things about this 20-Minute Sausage and Potatoes Skillet Recipe is how easy it is to personalize. I’ve played around with different sausages and veggies depending on what I have, and you should too!

Spicy twist: I once added a pinch of chili flakes and swapped in a spicy chorizo sausage—extra heat and flavor that really wakes up the dish.
Veggie boost: When I want more greens, I toss in chopped kale or spinach during the last few minutes of cooking. It’s a nice way to sneak more veggies onto the plate.
Dairy addition: Sometimes I sprinkle shredded cheese over the skillet in the last minute and cover it to melt—hello, gooey cheesy goodness!
Gluten-free: This recipe is naturally gluten-free, especially if you pick gluten-free sausages—always check the label!

How to Make 20-Minute Sausage and Potatoes Skillet Recipe

Step 1: Prep Your Potatoes and Heat the Skillet

Start by washing and quartering your baby potatoes—that’s really the only prep you’ll need for them. Heat your skillet over medium-high heat and make sure it’s hot before adding the oil. Trust me, adding oil to a hot pan is key to preventing the potatoes from sticking and getting that beautiful golden crust.

Step 2: Brown the Potatoes

Once the oil’s shimmering, add your potatoes in a single layer. Resist the urge to move them around too much; let them cook undisturbed for about 2 minutes until golden on one side. Use a spatula or tongs to flip carefully, then toss in your cauliflower florets right away so they start softening too.

Step 3: Add Sausage and Steam to Finish

Slice your sausage into bite-sized pieces. Add them to the skillet along with a splash of water, then cover with a lid. This steaming step helps the potatoes cook through completely in about 8-10 minutes, letting all the flavors meld nicely together.

Step 4: Season and Finish with Fresh Herbs

When everything is tender and cooked, season with salt and sprinkle your chopped cilantro or parsley right on top. The fresh herbs add a bright pop that makes the whole skillet come alive. Give it one last gentle stir and it’s ready to serve!

How to Serve 20-Minute Sausage and Potatoes Skillet Recipe

The dish shows one main layer of cooked gnocchi in a light orange creamy sauce mixed with cooked brown ground meat and fresh green spinach leaves, all inside a white bowl. There are small pieces of yellow bell pepper scattered throughout, adding spots of bright color. The sauce looks smooth and slightly thick, coating the ingredients well. The spinach leaves appear soft but still hold their shape, and the gnocchi pieces are plump and shiny. The white bowl rests on a white marbled surface, creating a clean and bright look. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

I usually finish with a handful of fresh herbs like cilantro or parsley—nothing beats that fresh herbal brightness to cut through the richness. Sometimes a light squeeze of lemon juice or a sprinkle of red pepper flakes adds a nice kick too. Don’t skip this step; it really elevates the dish.

Side Dishes

I often serve this skillet alongside a crisp green salad or some simple steamed veggies to keep things balanced. A slice of crusty bread or warm dinner rolls works great too—you can soak up every last flavorful bit in the pan.

Creative Ways to Present

For a cozy dinner party, I’ve plated this dish in individual cast iron skillets. It feels rustic and inviting, plus it keeps everything warm longer. Garnish with a drizzle of good olive oil and extra herbs for a pretty, restaurant-style finish.

Make Ahead and Storage

Storing Leftovers

I store leftovers in an airtight container in the fridge, and they usually last me about 3 days. The dish reheats well, but the potatoes lose their crispness, so I recommend reheating on the stove or in an air fryer if you have one to bring back some texture.

Freezing

To be honest, I haven’t had great luck freezing this recipe because the potatoes tend to get a bit mushy upon thawing. If you must freeze, try cooking the potatoes separately and adding fresh sausage after reheating. Fresh herbs also don’t freeze well, so add those only after reheating.

Reheating

When I reheat leftovers, I prefer warming them gently in a skillet over medium heat with a tiny drizzle of oil to revive the crispness of the potatoes. Microwaving works in a pinch but tends to make it soggy, so avoid if you can.

FAQs

Can I use regular potatoes instead of baby potatoes for this recipe?

You definitely can, but keep in mind that regular potatoes will take longer to cook. If you go that route, cut them into smaller, uniform pieces and increase the cooking time accordingly. Baby potatoes are my go-to because they cook quickly and develop a great crispy texture with less fuss.
What type of sausage works best in the 20-Minute Sausage and Potatoes Skillet Recipe?

Honestly, any sausage you love will work—chicken, turkey, pork, smoked, spicy, or mild. Just choose sausages with good flavor since they season the entire dish. I’ve had great results with mozzarella and roasted garlic chicken sausage, but feel free to experiment to find your favorite.
Can I make this recipe vegetarian?

You can swap sausage for a plant-based alternative or add more vegetables like mushrooms or tempeh to keep it hearty. Keep in mind that flavor and cooking times might vary, so adjust as needed, but the basic skillet method stays the same.
Is this recipe gluten-free?

Yes! The recipe itself is naturally gluten-free, but just double-check that your sausage choice doesn’t include gluten-containing fillers or additives. Most fresh sausages are safe but always good to be certain if you’re cooking for someone with celiac or gluten sensitivity.
How do I prevent the potatoes from sticking to the pan?

This is a great question—I found that heating the skillet first, then adding oil, and finally the potatoes once the oil is hot, makes all the difference. Also, don’t move the potatoes immediately; let them brown undisturbed for a couple of minutes to create that natural crust that releases easily. Using a non-stick or well-seasoned skillet helps too.

Final Thoughts

This 20-Minute Sausage and Potatoes Skillet Recipe has become one of my favorite go-to meals because it’s quick, comforting, and endlessly adaptable. I love how it feels like a homemade, hearty dinner without the fuss, and I know you’ll enjoy how simply it comes together too. Give it a try—you might find yourself making it again and again, just like I do when life gets busy but I still want something delicious on the table.