Black Bean Butternut Squash Stew Recipe: Sweet Roasted Squash and Smoky Spice Depth

This black bean butternut squash stew brings comforting warmth to any table with its rich, smoky depth and naturally sweet squash. The secret lies in roasting the squash first—this caramelizes its natural sugars while creating a velvety texture that transforms the stew from ordinary to extraordinary.

I developed this recipe during a particularly chilly autumn, when hearty, plant-based meals became a necessity, and it quickly became a weekly staple.

The beauty of this dish is its simplicity: just a handful of ingredients that work together to create a meal packed with protein, fiber, and complex flavors. Roasted butternut squash adds natural sweetness, while black beans provide heartiness and plant-based protein.

Smoked paprika and cumin build the smoky depth that makes this stew so satisfying, and a touch of lime brightens everything up at the end.

By the time you're done, you'll have a stew that's thick enough to stand on its own but still light enough to pair beautifully with rice or cornbread. The roasted squash pieces melt slightly as they simmer, creating a luxurious texture that's impossible to resist.

Each spoonful delivers a perfect balance of sweet, smoky, and tangy flavors that will have everyone asking for seconds.

Perfect for meal prep or a cozy weeknight dinner, this stew tastes even better the next day as the flavors deepen. The recipe scales easily too—double it for leftovers or quadruple it for a crowd. Here's everything you need to bring this comforting dish to your table.

Ingredients for black bean butternut squash stew

Roasted squash and smoky spices create this hearty, plant-based stew with just 14 ingredients.

The butternut squash is non-negotiable—it's what gives this stew its natural sweetness. Trader Joe's sells pre-cut squash if you're short on time, but whole squash lasts longer in storage. Look for firm, heavy squash with no soft spots. For the black beans, low-sodium canned beans cut down on extra salt later, but rinse them well. The smoked paprika? Penzeys has the best variety, but any brand's smoked paprika will do. Toast your cumin seeds in a dry pan for 30 seconds before grinding—it makes a huge difference. And grab a lime with plenty of juice; the zest adds another layer of brightness too.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch. Dried cilantro? One-third the amount of fresh. Short on coconut milk? Cashew cream or extra vegetable broth keeps it creamy. Fire-roasted tomatoes add natural sweetness, but regular diced tomatoes work fine. The onion can be swapped for shallots if you're feeling fancy. For the squash, if you forget to roast it first, simmer it longer—it'll just be less caramelized. The lime juice is key though—don't skip it.

Roasted squash keeps for 5 days in the fridge, so make extra. The stew itself reheats beautifully—just add a splash of water if it gets too thick. Freezes for 3 months, making it perfect for meal prep. I always portion it into containers with a side of rice so lunches are sorted for the week. The cilantro wilts fast, so add it fresh when serving. Store any extra lime juice in an ice cube tray for future recipes.

Step-by-step instructions for black bean butternut squash stew

Here's how to create a hearty stew where sweet roasted squash meets smoky spices.

Preheat your oven to 400°F. Peel and cube the 2 lb medium butternut squash into 1-inch pieces. Toss the squash with 2 tablespoons extra-virgin olive oil and ½ teaspoon sea salt until evenly coated. Spread the squash on a baking sheet in a single layer.

Roast for 25-30 minutes until the edges are deep golden brown and the squash is tender when pierced with a fork. You'll see caramelization at the edges—that's your cue it's ready. Let the squash cool slightly before transferring it to your pot.

In a large pot or Dutch oven, heat 1 tablespoon extra-virgin olive oil over medium heat. Add the 1 whole onion, diced, and cook for 5 minutes until softened and translucent. Add the 4 cloves fresh garlic, minced, and cook for another 30 seconds until fragrant.

Stir in the 1 tablespoon smoked paprika and 1 teaspoon ground cumin, toasting for 30 seconds until you can smell the spices deeply. This step builds the stew's signature smoky depth—don't skip it. Add the 14.5 oz canned diced tomatoes and cook for 2 minutes to meld all the flavors together.

Add the roasted butternut squash, 1.5 cups black beans, and 2 cups vegetable broth to the pot. Stir well to combine, scraping up any browned bits from the bottom of the pot. Bring the mixture to a gentle boil, then reduce heat to low and let it simmer uncovered for 15 minutes.

After 15 minutes, stir in the 13.5 oz coconut milk and ½ teaspoon black pepper. The coconut milk will create a creamy texture while keeping the stew light. Taste and adjust seasoning with additional sea salt if needed. The stew should be flavorful but not overly salty.

Remove the pot from heat and let it cool for 5 minutes. Stir in the juice of the 1 whole fresh lime—this adds a bright, tangy contrast to the rich flavors. The acidity helps balance the sweetness of the squash and the smokiness of the spices.

Garnish each serving with ¼ cup chopped fresh cilantro just before serving. The cilantro adds a fresh, herbal note that ties all the flavors together. Serve warm with crusty bread or over rice, and enjoy the perfect balance of sweet, smoky, and creamy in every bite.

Serving suggestions for black bean butternut squash stew

Crusty Bread Pairings

This stew's hearty texture pairs beautifully with a warm, crusty bread that soaks up every last drop of sauce. I love using a sourdough loaf from my local bakery—its tangy flavor contrasts perfectly with the stew's sweetness.

For a quicker option, try Rosemary Focaccia from Trader Joe's, which adds a fragrant herbal note. If you're feeling fancy, toast baguette slices with garlic butter for an extra layer of richness. 🥖

Rice and Grains

For a more substantial meal, serve the stew over jasmine rice or quinoa to add extra texture and fiber. I often cook 1 cup jasmine rice with 1.5 cups water while the stew simmers—it's ready just as the stew finishes.

For a heartier option, try coconut rice (cook rice in coconut milk) to complement the stew's creamy coconut notes. A sprinkle of toasted sesame seeds adds a nutty crunch that ties everything together.

Tangy Garnishes

Fresh garnishes elevate the stew's natural flavors. A squeeze of lime wedges on the side lets everyone add brightness to taste. I also love sprinkling pickled red onions (quick-pickle with lime juice and salt) for a sharp, crunchy contrast.

For heat lovers, add diced avocado with a pinch of salt and lime—it melts beautifully into the warm stew. 🍋

Protein Add-Ins

While this stew is already protein-packed with black beans, you can boost it further. Stir in grilled shrimp or crumbled tempeh in the last 5 minutes of simmering for extra depth.

For a smoky touch, top with crispy bacon bits or sautéed mushrooms. The protein options should complement, not overpower, the stew's natural sweetness and smokiness.

Dessert Pairings

Finish the meal with something light that won't compete with the stew's richness. A citrus sorbet (like lime or orange) cleanses the palate beautifully. For a cozy contrast, try warm spiced apple slices with cinnamon—it echoes the stew's sweetness without being heavy.

A simple dark chocolate square (70% cocoa or higher) provides a satisfying finish that balances the meal's flavors. 🍎

Meal Prep Serving

When prepping for the week, I portion the stew into glass meal prep containers with a side of rice or quinoa. Store the cilantro and lime separately to keep them fresh—add them fresh when reheating. For lunches, I pack the stew with a small side of tortilla chips for crunch.

The key is to keep the components separate until serving so the textures stay perfect. Reheat gently with a splash of water to maintain the stew's creamy texture. ✨

Frequently asked questions