Name: Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe
Prep time: 15 min
Cook time: 1 h 10 min
Total time: 1 h 25 min
Cuisine: North African
Ingredients: 4 medium (8 to 10 ounce) sweet potatoes, scrubbed then halved lengthwise; 1 to 2 Tbsp avocado oil (or extra-virgin olive oil); Kosher salt and cracked black pepper, to taste; 2 Tbsp avocado oil (or extra-virgin olive oil), divided; 1/2 cup diced shallots or red onion; 2 garlic cloves, minced; 2 Tbsp tomato paste; 2 Tbsp harissa; 3/4 tsp smoked paprika; 3/4 tsp ground coriander; 1 cup dry French green lentils (Le Puy lentils); 3 cups lower-sodium vegetable broth; 3 cups green curly kale, ribs and tough stems removed, thinly sliced or chopped (from 1 bunch); 1/4 cup tahini, well-stirred; 2 Tbsp fresh lemon juice (from 1 lemon); 1 garlic clove, grated; 3 to 4 Tbsp water, to thin; Kosher salt and cracked black pepper, to taste; Finely chopped fresh parsley, for serving

↓ Jump to Recipe

If you crave a meal that bursts with bold, vibrant flavors and comforting textures, then this Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe is your new best friend. Imagine the natural sweetness of caramelized roasted sweet potatoes paired with smoky, spicy harissa-spiced lentils, all brought together by a bright, creamy tahini sauce kissed with fresh lemon. It’s a nourishing, colorful dish that feels both indulgent and wholesome, perfect for dinner any night of the week and sure to impress anyone lucky enough to share the table with you.

Ingredients You'll Need

The image shows two side-by-side photos. On the left, there are four raw sweet potatoes with reddish-brown skin placed on brown parchment paper over a baking tray. On the right, the same sweet potatoes are sliced lengthwise and baked until golden orange with slightly crispy edges, arranged on the same baking tray lined with parchment paper. The contrast between the raw smooth skin and the cooked textured orange flesh is clear. photo taken with an iphone --ar 4:5 --v 7

This recipe shines because of its simple yet thoughtfully chosen ingredients, each playing a vital role in building layers of flavor, texture, and color. From the sweet softness of sweet potatoes to the earthy bite of lentils, and the zippy brightness in the tahini sauce, every element is essential.

4 medium sweet potatoes: The star base that roasts to tender, caramelized perfection.
Avocado oil (or extra-virgin olive oil): Adds a subtle richness and helps achieve a beautifully roasted texture.
Kosher salt + cracked black pepper: Elevates and balances all the flavors in the dish.
½ cup diced shallots or red onion: Provides a delicate sweetness and savory depth to the lentils.
2 garlic cloves, minced: Infuses an aromatic warmth that complements the harissa.
2 Tbsp. tomato paste: Adds umami and a rich color to the lentil mixture.
2 Tbsp. harissa: Delivers smoky heat with North African flair.
¾ tsp. smoked paprika: Enhances the smokiness and earthiness of the dish.
¾ tsp. ground coriander: Brings a subtle citrusy spice that pairs perfectly with the harissa.
1 cup dry French green lentils: Nutty and firm; they hold their shape beautifully in this recipe.
3 cups lower-sodium vegetable broth: Used to cook lentils gently while infusing flavor.
3 cups green curly kale: Adds vibrant color, texture, and nutrition.
Fresh parsley: For a bright, herbal garnish that lightens every bite.
¼ cup tahini: Gives a creamy, nutty indulgence in the sauce.
2 Tbsp. fresh lemon juice: Brings the “lemony” pop that cuts through the richness.
1 garlic clove, grated: Intensifies the tahini sauce with sharp, fresh flavor.
3 to 4 Tbsp. water: Adjusts the tahini sauce to a smooth, drizzle-friendly consistency.

How to Make Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe

The image shows two parts side by side. On the left side, there is a white plate with blue floral patterns, holding a smaller white bowl with a blue patterned rim, filled with a smooth, pale cream sauce sprinkled with black pepper. A silver spoon rests inside the bowl, and three lemon wedges are placed on the edge of the plate. The plate is set on a round wooden board, all placed over a white marbled surface. On the right side, a white cooking pot is filled with a textured lentil and kale mixture that is brownish-green with visible green leaves and small red bits. A wooden spatula is partially inside the pot, resting on the lentils over the white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

Step 1: Roast the Sweet Potatoes

Preheat your oven to 375ºF and prepare a baking sheet with parchment or foil for easy cleanup. Toss those halved sweet potatoes with a little avocado oil and a good pinch of kosher salt before arranging cut side down on the tray. Roasting them for 50 to 60 minutes transforms their flesh into tender, caramelized clouds of sweetness that create a perfect vessel for the lentils and sauce.

Step 2: Cook the Lentils with Aromatics and Spices

While the sweet potatoes roast, warm a tablespoon of oil in a large pan. Sauté the diced shallots until softened and translucent, then add minced garlic to bring out its fragrance. Stir in the tomato paste, harissa, smoked paprika, and ground coriander to bloom the spices and deepen their flavors. Toss in the lentils and coat them well before adding vegetable broth and seasoning with salt and pepper. Let the lentils simmer gently until tender and mostly absorbed, about 25 to 30 minutes.

Step 3: Prepare the Lemony Tahini Sauce

While the lentils are simmering, whisk together tahini, fresh lemon juice, and grated garlic in a small bowl. Slowly stream in water to thin the sauce until it’s smooth and pourable but still creamy. Season with kosher salt and cracked pepper to taste. This sauce is a luscious, tangy drizzle that lifts the entire dish.

Step 4: Add Kale to the Lentils

Once the lentils have cooked, stir in the thinly sliced kale and cook uncovered for a few minutes until wilted but still vibrant. This adds lovely color and a slight crunch of greens, making this dish feel even more nourishing. Adjust seasoning if needed and add a splash of broth if the mixture seems dry – you want it saucy enough to complement the sweet potatoes.

Step 5: Assemble Your Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe

Place two roasted sweet potato halves on each serving plate, gently fluffing their flesh with a fork to create space for toppings. Spoon generous portions of the spicy lentil and kale mixture over the potatoes, and finish each plate with a luscious drizzle of the lemony tahini sauce. Scatter chopped parsley on top and crack a little fresh black pepper to bring everything to life.

How to Serve Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe

Garnishes

Fresh parsley leaves provide a burst of herbal freshness that beautifully offsets the warm spices. You could also add a sprinkling of toasted sesame seeds or a drizzle of extra tahini if you’re feeling indulgent. A light squeeze of lemon right before serving can lift the dish to even brighter heights.

Side Dishes

This dish is quite filling on its own, but serving it alongside a crisp, cucumber-yogurt salad or simple green salad can add a refreshing crunch. For something heartier, accompany with warm flatbreads or a fragrant herb rice to soak up every last drop of that lemony tahini sauce.

Creative Ways to Present

Serve the Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe in a rustic bowl for cozy, casual vibes or plate it on a large platter for sharing. Try stuffing the sweet potatoes into warm pita pockets topped with a sprinkle of feta for a fun lunch twist. Alternatively, layering the lentil-kale mixture and sauce in a glass jar makes a beautiful and portable meal option.

Make Ahead and Storage

Storing Leftovers

Keep any leftovers in an airtight container in the refrigerator for up to 4 days. The flavors actually deepen after sitting, making for an even tastier next-day meal.

Freezing

Freeze the lentil mixture separately in a freezer-safe container for up to 3 months. Store the tahini sauce and roasted sweet potatoes separately in the fridge, as the potatoes don’t freeze as well. This way, you can quickly reheat and assemble fresh servings whenever you want.

Reheating

Gently reheat the lentils on the stove or in the microwave, adding a splash of water or broth to loosen the texture if needed. Warm the sweet potatoes in the oven or microwave until heated through. Drizzle with fresh or chilled lemony tahini sauce before serving for best results.

FAQs

Can I use red lentils instead of French green lentils?

Red lentils cook much faster and tend to become mushy, so they won’t hold their shape like French green lentils. For this recipe’s texture, sticking with French green or Puy lentils is best, but if you prefer a softer consistency, red lentils could work with shorter cooking time and less broth.

Is harissa very spicy?

Harissa varies in heat depending on the brand or homemade recipe, but generally it offers a smoky and moderately spicy kick rather than overwhelming heat. You can adjust the amount used to suit your spice tolerance.

Can I make the lemony tahini sauce ahead of time?

Absolutely! The sauce keeps well in the fridge for up to 3 days. Just give it a good whisk before drizzling, as tahini can thicken when chilled.

What can I substitute for kale if I don’t have any?

Spinach or Swiss chard are excellent alternatives that wilt beautifully and add green freshness. Just add them towards the end of cooking to maintain some texture.

Is this dish vegan and gluten-free?

Yes, this Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe is naturally vegan and gluten-free, making it a wholesome choice for many dietary preferences.

Final Thoughts

There’s something truly special about the Harissa Lentil Sweet Potatoes with Lemony Tahini Recipe that turns simple ingredients into a culinary delight full of warmth, spice, and brightness. It’s the kind of comforting dish that satisfies your soul and excites your palate all at once. I can’t wait for you to make it and share it with those you love — it’s bound to become one of your favorite go-to meals, just like it is for me!

Ingredients You'll Need