Crispy Harissa Tofu & Lentil Pasta with Spiced Kale

Get ready to transform your weeknight dinners with this best-ever crispy harissa tofu and lentil pasta recipe. This vibrant, plant-powered meal delivers bold smoky-spicy flavors from North African harissa, paired with protein-rich lentil pasta and nutrient-dense kale. Ready in under 30 minutes and naturally vegan, gluten-free, and high in protein, it’s the perfect balance of quick, healthy, and delicious homemade comfort food.

Why You’ll Love This Crispy Harissa Tofu & Lentil Pasta

• High-Protein Powerhouse: Made with crispy harissa-marinated tofu and hearty lentil pasta, this dish delivers a satisfying 20+ grams of plant-based protein per serving.
• Bold, Smoky Flavor: Harissa paste brings authentic North African heat and depth, creating a memorable taste experience in every bite.
• Quick & Easy: From prep to plate in just 30 minutes, this recipe is ideal for busy weeknights when you crave something nourishing but don’t have time to spend in the kitchen.
• Naturally Vegan & Gluten-Free: Enjoy a wholesome, allergy-friendly meal that fits into most dietary lifestyles without sacrificing flavor or satisfaction.

Ingredients for the Best Crispy Harissa Tofu & Lentil Pasta

For the Crispy Harissa Tofu

• 1 block (14 oz) extra-firm tofu, pressed and cubed
• 2 tablespoons harissa paste
• 1 tablespoon olive oil
• 1 teaspoon maple syrup (optional, for balance)

For the Lentil Pasta & Spiced Kale

• 8 oz lentil-based pasta (penne or fusilli recommended)
• 1 large bunch curly kale, stems removed and leaves chopped
• 2 cloves garlic, minced
• ½ teaspoon smoked paprika
• ¼ cup vegetable broth or pasta water
• Sea salt and black pepper, to taste

Step-by-Step Instructions

Step 1: Press and Marinate the Tofu

Begin by pressing the tofu to remove excess moisture: wrap the block in a clean towel, place a heavy pan on top, and press for 15 minutes. Meanwhile, in a medium bowl, whisk together the harissa paste, olive oil, and maple syrup. Once pressed, cut the tofu into 1-inch cubes and toss them in the harissa marinade until evenly coated.

Step 2: Crisp the Tofu

For maximum crispiness, air-fry the marinated tofu at 400°F (200°C) for 15 minutes, shaking halfway through. Alternatively, heat a non-stick skillet over medium-high heat, add the tofu in a single layer, and cook for 8–10 minutes, turning occasionally, until golden brown and crispy on all sides.

Step 3: Cook the Lentil Pasta

Bring a large pot of salted water to a boil. Add the lentil pasta and cook according to package instructions until al dente. Be sure to check one minute before the suggested time to prevent overcooking. Reserve ½ cup of pasta water before draining.

Step 4: Sauté the Garlic and Kale

In a large skillet, heat a splash of oil over medium heat. Add the minced garlic and smoked paprika, sautéing for 30 seconds until fragrant and aromatic. Add the chopped kale and vegetable broth, then cover the skillet and cook for 2–3 minutes, stirring once, until the kale is tender and bright green.

Step 5: Combine Everything and Serve

Add the cooked lentil pasta and crispy harissa tofu to the skillet with the kale. Toss gently with tongs to combine the ingredients evenly. If the mixture seems dry, add a tablespoon of the reserved pasta water to bring everything together. Season generously with sea salt and black pepper to taste. Serve immediately while warm.

Tips & Tricks for Perfect Crispy Harissa Tofu & Lentil Pasta

• Press the Tofu Properly: Don’t skip pressing! Removing excess water ensures your tofu crisps beautifully instead of steaming. Use a tofu press or wrap the block in a towel and place a heavy object on top for at least 15 minutes.
• Watch the Pasta Time: Lentil pasta cooks faster than regular pasta and can become mushy. Start checking for doneness one minute before the package instructions suggest. Aim for a firm, al dente texture.
• Boost the Flavor: For extra depth, add a pinch of cumin or coriander to the kale while it cooks. You can also stir in a splash of lemon juice at the end for brightness.
• Make It Extra Crispy: For the crispiest tofu, pat the cubes dry with a paper towel after marinating and before cooking. This removes any excess marinade that could steam instead of crisp.

How to Store Crispy Harissa Tofu & Lentil Pasta

• Refrigerator: Store leftovers in an airtight container in the fridge for up to 3 days. Reheat gently on the stovetop with a splash of water or broth to prevent drying out.
• Freezer: This dish does not freeze well due to the kale becoming soggy upon thawing. It’s best enjoyed fresh or stored in the fridge for a few days.

Delicious Variations to Try

• Creamy Version: Stir in ¼ cup of coconut milk or cashew cream at the end for a rich, creamy sauce. Garnish with toasted pine nuts or pumpkin seeds.
• Extra Spicy: Add ½ teaspoon of cayenne pepper or red pepper flakes to the harissa marinade for an extra kick. Serve with a cooling yogurt sauce on the side.
• Grain Bowl Style: Serve the crispy tofu and pasta over a bed of quinoa or brown rice. Top with avocado slices, cherry tomatoes, and a drizzle of tahini dressing.

Serving Suggestions for Crispy Harissa Tofu & Lentil Pasta

• Fresh Garden Salad: Pair with a simple arugula salad dressed with lemon vinaigrette and shaved fennel for a refreshing contrast.
• Warm Naan or Flatbread: Serve with warm whole-wheat naan or gluten-free flatbread to scoop up every last bit of flavor.
• Pickled Vegetables: Add tangy quick-pickled red onions or cucumbers on the side to cut through the richness and brighten each bite.

Frequently Asked Questions

• Can I make this recipe ahead of time? Yes! You can prep the tofu and chop the kale up to a day in advance. Store them separately in the fridge. Cook the pasta fresh when ready to serve to maintain the best texture.
• Is this recipe vegan? Absolutely! This dish is completely plant-based, using tofu, lentil pasta, and vegetables with no animal products whatsoever.
• How long does it keep in the fridge? Leftovers will stay fresh in an airtight container for up to 3 days. Reheat gently on the stovetop with a splash of water to restore moisture.
• Can I use regular pasta instead of lentil pasta? Yes, but note that regular pasta won’t provide the same protein boost. If using regular pasta, consider adding a side of roasted chickpeas or white beans to increase protein content.
• What can I substitute for harissa paste? If you don’t have harissa, mix 1 teaspoon of smoked paprika with ½ teaspoon of cayenne pepper and 1 teaspoon of tomato paste for a similar smoky-spicy flavor. Alternatively, use sriracha or gochujang for heat.

You might also enjoy our other healthy recipes. Browse all recipes →

Did you make this recipe? Leave a comment below and let us know how it turned out! ⭐