Sweet Potato Lentil Spinach Recipe: Earthy Protein Bowl With Roasted Depth

This sweet potato lentil spinach recipe transforms humble ingredients into a hearty, protein-packed bowl that satisfies without compromise. 💛 The secret lies in roasting sweet potatoes until caramelized—deepening their natural sweetness—while lentils provide plant-based protein and spinach adds vibrant freshness.

Every bite delivers a perfect balance of earthy, sweet, and savory flavors that make this dish feel like a restaurant-quality meal.

What sets this recipe apart is its versatility—it works as a standalone main course or pairs beautifully with grilled fish or quinoa. The lentils cook tender yet hold their shape, while the roasted sweet potatoes develop a crispy exterior that contrasts with the spinach's delicate crunch.

Seasoning with smoked paprika and cumin adds warmth, ensuring each component shines while working together harmoniously.

Preparation is straightforward: 30 minutes of active time yields a dish packed with nutrients—fiber, iron, and plant-based protein—without sacrificing flavor. The spinach wilts just enough to soften its edges while retaining color, and the lentils absorb the savory broth, creating a cohesive, satisfying bite.

This is comfort food reimagined for health-conscious eaters who refuse to compromise on taste.

Serve warm with a squeeze of lemon or a drizzle of tahini for extra richness, and you’ll have a dish that’s as nutritionally impressive as it is delicious.

Perfect for meal prep or a quick weeknight dinner, this recipe proves plant-based meals can be both nutritious and indulgent—no shortcuts required.

Ingredients for sweet potato lentils spinach

Roasted sweet potatoes meet tender lentils and vibrant spinach in this nutrient-dense, plant-powered bowl.

The sweet potatoes are the foundation—organic sweet potatoes from Whole Foods or the produce section at Trader Joe's deliver the best texture and sweetness. Look for ones that are firm and smooth-skinned, avoiding any with soft spots. The lentils should be brown or green lentils, as they hold their shape better than red, which works better for soups. For spinach, baby spinach or loosely packed leaves wilt perfectly without turning bitter. The smoked paprika is non-negotiable here—Penzeys brand offers the deepest flavor, but any quality smoked paprika will work. Toast your cumin seeds lightly in a dry pan before grinding for an extra layer of warmth.

No smoked paprika? Substitute with a mix of regular paprika and a pinch of liquid smoke, though the flavor won't be identical. Running low on tahini? Olive oil or a drizzle of hummus works in a pinch, though tahini adds that nutty richness. The vegetable broth can be swapped for mushroom broth for umami depth, but avoid chicken broth entirely. Fresh garlic is ideal, but garlic powder at half the amount works if you're in a hurry. For extra protein, add ½ cup cooked quinoa to the bowl, though the lentils already provide a solid base. The spinach can be subbed with kale or Swiss chard, but they require slightly longer cooking time.

Roasted sweet potatoes keep well in the fridge for 4-5 days if stored in an airtight container, though they're best enjoyed within 2 days for optimal texture. Cooked lentils freeze beautifully for up to 3 months, making this an excellent meal prep option. To reheat, simply warm in a skillet with a splash of water or broth. For extra flavor, toss the spinach with a pinch of salt and a drizzle of olive oil before storing—it stays fresher longer. Portion into containers with a small compartment for tahini and lemon juice to keep everything separate until ready to eat.

Step-by-step instructions for sweet potato lentil spinach bowl

Transform simple ingredients into a hearty, flavor-packed bowl with perfect textures and balanced seasoning.

Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 2 lbs peeled and cubed sweet potatoes with 1 tbsp extra-virgin olive oil, ½ tsp sea salt, ½ tsp smoked paprika, and ¼ tsp cayenne pepper. Spread them in a single layer—they need room to crisp.

Roast for 25-30 minutes, flipping halfway, until edges are deep golden brown and a knife slides in easily. The potatoes should be tender but still hold their shape. Real talk: if they're browning too quickly, tent with foil to prevent burning while they cook through.

While the sweet potatoes roast, heat 1 tbsp extra-virgin olive oil in a large pot over medium heat. Add the 4 minced garlic cloves and sauté for 30 seconds until fragrant—don't let them brown or they'll turn bitter. Stir in the 1 tsp ground cumin and cook for another 10 seconds.

Add the 1.5 cups rinsed brown lentils and toast for 1 minute, stirring constantly. Pour in the 2 cups vegetable broth and bring to a boil. Reduce heat to low, cover, and simmer for 25-30 minutes until lentils are tender but not mushy. The liquid should be mostly absorbed—if not, add a splash of water and cook another 5 minutes.

Increase heat to medium-high and add the 8 oz fresh spinach to the lentil pot. Stir vigorously for 1-2 minutes until spinach wilts completely. Remove from heat and stir in the 1 tbsp lemon juice—this brightens the earthy flavors and cuts through the richness.

Season with remaining 1 tsp sea salt and ½ tsp black pepper. Taste and adjust—you want a balance of smoky, spicy, and bright notes. If the mixture seems dry, add 2-3 tbsp water to loosen it slightly. Here's the thing—this is where the magic happens, so don't rush the seasoning.

Divide the lentil-spinach mixture among 4 bowls. Top each with the roasted sweet potatoes and drizzle with 2 tbsp tahini (thinned with a splash of water if needed). The tahini adds a creamy contrast to the crispy sweet potatoes and tender lentils.

Garnish with an extra sprinkle of smoked paprika and a pinch of cayenne pepper for visual appeal and a subtle heat. Serve immediately while the sweet potatoes are still warm and crispy—this dish tastes best straight from the oven. The combination of caramelized sweet potatoes, hearty lentils, and fresh spinach creates a perfect balance of textures and flavors.

Storing and reheating your sweet potato lentils spinach

Refrigerator Storage

Store roasted sweet potatoes in an airtight container for up to 4 days—they’ll keep their caramelized texture best when refrigerated. I like using glass Pyrex containers because they’re microwave-safe.

For the lentil-spinach mixture, let it cool completely before transferring to containers to prevent condensation. The spinach stays vibrant if you add a paper towel to absorb excess moisture. 🥬

When reheating from the fridge, I use a skillet over medium heat with a splash of vegetable broth (about 2 tbsp) to restore moisture. Cover with a lid and heat for 5-7 minutes, stirring occasionally.

The lentils absorb the liquid beautifully, and the spinach wilts back to its perfect texture.

Freezer-Friendly Prep

Cooked lentils freeze exceptionally well—portion them into quart-sized freezer bags with 1 inch headspace for expansion. They’ll keep for up to 3 months without losing texture. For the sweet potatoes, roast them fully, then freeze in a single layer on a tray before transferring to bags.

This prevents clumping. Label everything with the date! ❄️

Thawing and Reheating

Thaw frozen lentils in the fridge overnight for best results. If you’re short on time, use the microwave defrost setting (about 2 minutes on 50% power). Reheat in a pot with 2 tbsp broth over medium-low heat for 6-8 minutes, stirring occasionally.

For sweet potatoes, bake from frozen at 375°F for 20-25 minutes until crispy again.

Spinach Storage Tips

Fresh spinach is best used within 3 days of purchase, but you can extend its life by storing it in a resealable bag with a paper towel to absorb moisture.

If using pre-washed spinach, drain it thoroughly before storing. For prepped bowls, store the spinach separately and wilt it fresh when reheating—this keeps it vibrant and crisp. 💡

Meal Prep Strategy

Assemble your bowls day-of for the best texture contrast, but you can prep components ahead. Roast sweet potatoes and cook lentils separately, then combine when ready to eat.

Store tahini and lemon juice separately in small containers to keep them from making the other components soggy. This approach saves time while keeping every bite fresh-tasting. 📅

Frequently asked questions