Sweet Potato Jambalaya Recipe: Smoky Paprika and Celery Crunch Fusion

This sweet potato jambalaya recipe reimagines a Louisiana classic with earthy sweet potatoes and smoky paprika—transforming a side into a hearty, flavor-packed main dish. The secret lies in the holy trinity (onions, celery, bell peppers) sautéed until tender, then layered with spices that build depth over time.

I developed this version after craving jambalaya’s warmth but wanting the natural sweetness of sweet potatoes to balance the smoky heat. It’s the kind of dish that tastes even better the next day, when flavors meld into perfect harmony.

The recipe begins with building a rich, aromatic base—sautéing the holy trinity until fragrant, then adding garlic and smoked paprika for that signature Louisiana kick. Sweet potatoes, diced into bite-sized pieces, roast alongside the other vegetables, their natural sugars caramelizing as they absorb the smoky spices.

For protein, I recommend using andouille sausage or chicken thighs, though the dish works beautifully as a vegetarian centerpiece with just the sweet potatoes and veggies. The key is patience: letting everything simmer together until the rice is tender and the flavors are cohesive.

What sets this jambalaya apart is the celery crunch—a final garnish of thinly sliced celery that adds texture without overpowering the dish. The result is a pot of jambalaya that’s deeply satisfying, with tender sweet potatoes, savory sausage (if using), and a sauce that’s rich but not greasy.

It’s the kind of meal that feels like a hug in bowl form, perfect for game days, family dinners, or meal prep. The recipe scales easily, too, so you can double it for leftovers—or just because it’s that good.

For those watching their dietary intake, the sweet potatoes add fiber and natural sweetness, while the spices keep the dish flavorful without excess fat. Serve it with crusty bread to soak up every last bit of that smoky, paprika-infused sauce.

Ready in about 45 minutes, this jambalaya delivers restaurant-quality results with minimal effort. Let’s get cooking!

Ingredients for sweet potato jambalaya

Six ingredients transform into a smoky, hearty jambalaya with sweet potatoes at its core.

The sweet potatoes are the star here—organic sweet potatoes from the grocery store's produce section work best, but any variety will do. Look for ones that feel firm but yield slightly when pressed. Trader Joe's and Whole Foods often carry the best selection, but the regular supermarket ones are fine if they're not shriveled. Dice them into even 1-inch cubes so they cook through without turning to mush. The holy trinity—onion, bell pepper, and celery—should be fresh and crisp. Wilted celery or yellowing onion will make the whole dish taste sad, so grab the freshest you can find. If you're short on time, frozen diced vegetables work in a pinch, but fresh gives that unmatched flavor.

No andouille sausage? Chicken thighs or smoked turkey sausage work just as well—they'll add that smoky depth without breaking the bank. Short on celery? Substitute with an extra bell pepper or carrot, though the texture will be slightly different. The smoked paprika is non-negotiable for that authentic jambalaya flavor, but if you can't find it, regular paprika plus a pinch of liquid smoke gets you close. For the Cajun seasoning, Tony Chachere's or Slap Ya Mama are the gold standards, but any good-quality blend will do. The tomato paste can be the squeeze-tube kind from Trader Joe's—it's perfect for this recipe and lasts for months.

This jambalaya tastes even better the next day, so make a big batch and portion it into containers for the week. The rice will keep for 4-5 days in the fridge, and the whole dish freezes beautifully for up to 3 months. For reheating, add a splash of broth or water to prevent drying out. The celery crunch garnish? Save some fresh celery for that final touch—it adds a bright, crisp contrast to the rich, smoky flavors. If you're prepping ahead, store the cooked vegetables and rice separately until ready to combine and reheat.

Step-by-step instructions for sweet potato jambalaya

Here's how to build a rich, smoky jambalaya with sweet potatoes and the classic Louisiana holy trinity.

Heat the 0.5 cup olive oil in a large, heavy-bottomed pot over medium-high heat. Add the diced yellow onion, diced green bell pepper, and diced celery stalks (the holy trinity). Cook for 8-10 minutes until the vegetables soften and begin to brown—this builds deep flavor. Stir occasionally to prevent burning.

Push the vegetables to one side of the pot and add the sliced andouille sausage. Cook for 4-5 minutes until the sausage browns and begins to crisp slightly. Break it into smaller pieces as it cooks. This step creates the foundation of your jambalaya—don't rush it.

Reduce the heat to medium and add the 2 tbsp smoked paprika, 1.5 tbsp Cajun seasoning, and 2 tbsp fresh thyme. Stir for 30 seconds until fragrant—this releases the spices' full flavor. Add the 2 lb diced sweet potatoes and stir to coat them evenly in the spice mixture.

Cook for another 5 minutes, stirring occasionally. The sweet potatoes should begin to soften slightly at the edges, and you'll notice a deep, smoky aroma filling your kitchen. This is where the flavors meld together—don't skip this step, as it's crucial for developing the dish's signature taste.

Stir in the 2 tbsp tomato paste and cook for 1-2 minutes until it darkens slightly and blends with the vegetables. Add the 2 cups long-grain white rice and stir to coat it thoroughly in the spice mixture. This ensures each grain absorbs the smoky, savory flavors.

Pour in the 2 cups chicken broth and bring the mixture to a gentle boil. Once boiling, reduce the heat to low and cover the pot with a tight-fitting lid. Let it simmer for 20 minutes without stirring—this allows the rice to absorb the liquid evenly and prevents mushiness.

After 20 minutes, uncover the pot and stir gently. Add the 4 minced garlic cloves, 1.5 tsp salt, and 0.5 tsp black pepper. Taste the mixture and adjust the seasoning if needed—you want a balance of smoky, spicy, and slightly sweet flavors.

Cover the pot again and let it simmer for another 10-15 minutes until the rice is tender and the liquid has been fully absorbed. The jambalaya should be thick and creamy, with the sweet potatoes fully cooked but still holding their shape. If it's too dry, add a splash of water or broth to loosen it.

Remove the pot from the heat and let the jambalaya rest for 5 minutes before serving. This allows the flavors to settle and the rice to finish absorbing any remaining liquid. Garnish with additional fresh thyme or a sprinkle of smoked paprika for extra depth.

Serve immediately with crusty bread or over a bed of greens. Each bite should deliver a harmonious blend of smoky sausage, sweet potatoes, and the classic holy trinity, all tied together with the rich, spiced broth. This jambalaya is hearty enough for a main course but versatile enough to pair with a light salad or roasted vegetables.

Essential equipment for this recipe

Heavy-Bottomed Pot

Your jambalaya needs a large, heavy-bottomed pot—I recommend a 5-6 quart Dutch oven like the Le Creuset Stoneware or Lodge Cast Iron. These distribute heat evenly and prevent burning, which is critical when sautéing the holy trinity for 8-10 minutes.

A lighter pot will cause hot spots, leading to uneven cooking or scorched sweet potatoes. If you don’t own one, a stainless steel sauté pan with high sides works, but monitor the heat closely. 🔥

Wooden Spoon

A long-handled wooden spoon is a jambalaya essential—it’s sturdy enough to stir the holy trinity without scratching your pot and won’t conduct heat like metal. I use a 12-inch oak-handled spoon from OXO Good Grips because it’s wide enough to scrape up browned bits from the bottom.

Avoid plastic spoons; they melt under high heat. Pro tip: Soak it in warm, soapy water for 5 minutes before use to prevent sticking.

Sharp Chef’s Knife

Precision chopping is key for even cooking. A sharp 8-inch chef’s knife (like the Wüsthof Classic or Victorinox Fibrox) ensures your onions, bell peppers, and celery dice uniformly—aim for ¼-inch pieces. Dull knives crush sweet potatoes, releasing excess starch and turning your jambalaya gluey.

Keep your knife sharp with a honing steel after every 2-3 uses. For the celery crunch garnish, switch to a mandoline for paper-thin slices if you’re feeling fancy. 🌟

Measuring Cups

Accurate measurements matter, especially for rice and broth. Use dry measuring cups (not liquid) for the 2 cups rice and liquid measuring cups for the 2 cups chicken broth. I swear by Pyrex glass measuring cups—they’re heat-resistant and easy to read.

For spices like smoked paprika, use a spice scoop (included with most spice jars) to avoid over-measuring. A 1.5 tbsp Cajun seasoning is plenty; start with less if you’re new to spicy dishes.

Lid with Handle

A tight-fitting lid is non-negotiable for the 30-minute simmering phase. A stainless steel lid with a handle (like those that come with Dutch ovens) traps steam, ensuring the rice absorbs liquid evenly.