This Sausage and Sweet Potatoes recipe is the ultimate solution for busy weeknights when you crave a meal that looks like it belongs on a professional food feed. The combination of vibrant, caramelized sweet potatoes and deeply seared kielbasa creates a flavor profile that is both comforting and sophisticated. By using an air fryer, we achieve those coveted blackened, crispy edges that make this dish a Pinterest sensation.
If you love hearty, root-vegetable-based meals, you are in the right place. The natural sweetness of the potatoes balances the savory, smoky notes of the sausage perfectly. This Sausage and Sweet Potatoes dish isn’t just a meal; it’s a texture-rich experience that comes together in under 30 minutes. Let’s dive into how to get that perfect matte-black basket finish every single time.

Why You Will Love This Crispy Sausage and Sweet Potatoes
- Visual Texture: You get vibrant deep orange cubes with blackened, caramelized crispy edges that pop against the green parsley.
- Perfect Sear: The sausage rounds are cooked until they have curled, crispy edges and juicy centers.
- Minimal Cleanup: Using the air fryer means one basket to clean and a glistening roasted sheen without a greasy mess.
- Flavor Balance: The finishing touch of large Maldon sea salt flakes and cracked black pepper elevates the natural sweetness of the dish.
This recipe is a fantastic alternative to traditional side dishes like garlic potatoes and green beans. While those are delicious, the Sausage and Sweet Potatoes combination offers a full-meal solution in one go. It’s the perfect blend of protein and complex carbohydrates to keep you full and satisfied.
The Essential Ingredients for Success
Sweet Potatoes: Choose firm, garnet or jewel sweet potatoes for that deep orange hue. We cubing them into 1/2-inch (1.25cm) pieces to ensure they cook through while achieving charred edges.
Kielbasa Sausage: I prefer a high-quality smoked kielbasa for this Sausage and Sweet Potatoes recipe. Slicing them into 1/4-inch (0.6cm) rounds allows the edges to curl and crisp beautifully under the high heat.
Extra Virgin Olive Oil: Just enough to create a light coating of olive oil sheen. This is the secret to getting the spices to stick and the vegetables to roast rather than steam.
Fresh Parsley: This isn’t just a garnish. The vibrant green chopped fresh parsley adds a necessary hit of brightness and herbal notes to the heavy, savory dish.
Maldon Sea Salt & Cracked Black Pepper: Coarse sea salt flakes provide a crunch and a burst of salinity, while fresh pepper adds a subtle heat that cuts through the fat of the sausage.
If you find yourself with extra tubers after making this, you might also enjoy a refreshing sweet potato salad for your next meal prep session.
How to Make The Perfect Sausage and Sweet Potatoes
Step 1: The Precision Prep
Start by scrubbing your sweet potatoes thoroughly. You can peel them if you prefer, but leaving the skin on adds extra fiber and helps the cubes maintain their shape. Cut the potatoes into uniform 1/2-inch (1.25cm) cubes.
Slice the kielbasa into consistent rounds. Consistency is key here; if the slices are too thick, they won’t get those crispy, curled edges before the potatoes are done. Aim for that perfect 1/4-inch (0.6cm) thickness.
Step 2: Seasoning for the Sheen
In a large mixing bowl, toss the cubed potatoes and sausage slices with 2 tablespoons (30ml) of olive oil. Ensure every piece has a glistening roasted sheen. Sprinkle with a pinch of salt and pepper now, but save the heavy Maldon flakes for the very end.
Ensure the pieces are not dripping in oil; a light coating is all you need for the air fryer to work its magic. Over-oiling can lead to soggy potatoes, and we are aiming for maximum crunch.
Step 3: The Air Frying Process
Preheat your air fryer to 400°F (200°C). This high temperature is vital for achieving the blackened, caramelized crispy edges on the Sausage and Sweet Potatoes. Place the mixture into the matte black air fryer basket.
Do not overcrowd the basket! If you have a smaller air fryer, work in batches. Air needs to circulate around every single cube to create that vibrant, deep orange crust. Shake the basket halfway through the 15-20 minute cooking time.

Step 4: The Visual Finish
Once the timer goes off, check for visual cues. The potatoes should be tender on the inside with visible charred edges. The sausage should be deeply seared and slightly shriveled at the edges. If they aren’t quite there, add another 2-3 minutes.
Transfer the Sausage and Sweet Potatoes to a serving bowl or keep them in the basket for that “authentic social media” look. Immediately garnish heavily with the chopped parsley, a generous sprinkle of Maldon sea salt flakes, and a dusting of cracked black pepper.
Expert Tips for the Best Results
- Dry the Potatoes: After cubing, pat the sweet potatoes dry with a paper towel. Removing surface moisture is the #1 way to ensure they roast and char rather than steam.
- Temperature Control: If your sausage is browning too fast but the potatoes are still hard, drop the temperature to 375°F (190°C) for the final 5 minutes.
- Sausage Variety: You can swap kielbasa for andouille if you want a spicy kick, similar to the flavors in sheet pan kielbasa and tortellini.
- The Salt Factor: Always use flaky sea salt at the end. The texture of the flakes against the soft potato interior is a culinary game-changer.
Storage and Reheating Instructions
This Sausage and Sweet Potatoes dish makes for excellent meal prep. Store leftovers in an airtight container in the refrigerator for up to 4 days. The flavors actually meld and improve overnight!
To reheat and maintain the texture, avoid the microwave. Instead, pop them back into the air fryer at 350°F (175°C) for 3-5 minutes. This will revive the crispy edges of the sausage and the sheen of the potatoes without making them mushy.
What to Serve With This Dish
While this is a complete meal on its own, it pairs beautifully with a light side. Consider serving it alongside sautéed asparagus with garlic and butter to add some crunch and greenery to your plate.
For those who want a more indulgent meal, these potatoes are a great side for a protein-heavy main, though honestly, the seared kielbasa usually steals the show. If you love potato-centric meals, you might also want to check out our cheesy stuffed potatoes for a weekend treat.
Frequently Asked Questions
Yes! Roast them on a sheet pan at 425°F (220°C) for 25-30 minutes, tossing halfway through until the potatoes are tender and the edges are charred.
It is not necessary. Leaving the skin on provides more texture and nutrients, and helps the cubes hold their shape during the high-heat air frying process.
The secret is to not overcrowd the basket and to ensure the potatoes are patted dry before tossing them in a light coating of olive oil.
Smoked kielbasa is traditional and provides a great snap, but you can also use andouille for heat, or even precooked chicken apple sausage for a leaner option.
The Official Sausage and Sweet Potatoes Recipe Card

Sausage and Sweet Potatoes: The Ultimate Crispy Air Fryer Recipe
Ingredients
Equipment
Method
- Wash and cube the sweet potatoes into 1/2-inch pieces. Slice the smoked kielbasa into 1/4-inch rounds.
- In a large bowl, combine potatoes and sausage. Drizzle with olive oil and cracked pepper, tossing until everything has a glistening sheen.
- Preheat air fryer to 400°F (200°C). Place the mixture in the basket and cook for 15-20 minutes, shaking halfway through until edges are charred and potatoes are tender.
- Remove from air fryer, sprinkle heavily with fresh parsley and Maldon sea salt flakes. Serve immediately.
Notes
Use garnet sweet potatoes for the best visual deep orange color.

Join the Community!
Did you get those perfect charred edges on your Sausage and Sweet Potatoes? We want to see it! Save this recipe to your Pinterest boards so you never lose it, and follow megan_taste for more air fryer inspiration.
Please leave a 5-star rating in the recipe card below if you loved this meal. If you took a photo of your glistening roasted sweet potatoes, tag us or upload it in the comments. Happy cooking!