Sausage and Sweet Potatoes: The Ultimate Crispy Air Fryer Recipe

By Megan Miller

On August 23, 2026

Top-down view of Sausage and Sweet Potatoes showing vibrant orange cubes and seared kielbasa in a matte black air fryer.

Cuisine

American

Prep time

10 minutes

Cooking time

15 minutes

Total time

25 minutes

Servings

4 people

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.

Macro shot of seared sausage rounds and roasted sweet potatoes with an olive oil sheen and fresh herbs.
Juicy centers and crispy edges make this a family favorite.

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.

Top-down view of Sausage and Sweet Potatoes showing vibrant orange cubes and seared kielbasa in a matte black air fryer.
Look at those perfectly charred, caramelized edges!

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

Top-down view of Sausage and Sweet Potatoes showing vibrant orange cubes and seared kielbasa in a matte black air fryer.

Sausage and Sweet Potatoes: The Ultimate Crispy Air Fryer Recipe

Crispy air-fried Sausage and Sweet Potatoes featuring caramelized orange sweet potato cubes and deeply seared kielbasa. A 25-minute, one-pan meal garnished with fresh parsley and Maldon sea salt flakes.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings: 4 people
Course: Dinner, Lunch
Cuisine: American
Calories: 385

Ingredients
  

Recipe Ingredients
  • 2 large Sweet Potatoes approx 1.5 lbs (680g), cut into 1/2-inch cubes
  • 12 oz Kielbasa Sausage (340g) sliced into 1/4-inch rounds
  • 2 tbsp Olive Oil (30ml)
  • 1/2 tsp Black Pepper freshly cracked
  • 1/4 cup Fresh Parsley finely chopped
  • 1 tsp Maldon Sea Salt flaky variety

Equipment

  • 1 Air Fryer Preferably a basket style for better airflow.
  • 1 Large Mixing Bowl

Method
 

Preparation
  1. Wash and cube the sweet potatoes into 1/2-inch pieces. Slice the smoked kielbasa into 1/4-inch rounds.
  2. In a large bowl, combine potatoes and sausage. Drizzle with olive oil and cracked pepper, tossing until everything has a glistening sheen.
Cooking
  1. 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.
  2. Remove from air fryer, sprinkle heavily with fresh parsley and Maldon sea salt flakes. Serve immediately.

Notes

Ensure you don't overcrowd the basket for maximum crispiness.
Use garnet sweet potatoes for the best visual deep orange color.
A close-up vertical shot of roasted Sausage and Sweet Potatoes in an air fryer basket, garnished with parsley and sea salt flakes.
The perfect 25-minute meal: Crispy Sausage and Sweet Potatoes.

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!

You might also like these recipes

Leave a Comment

Recipe Rating