This red lentil tomato soup recipe is one of those easy, cozy meals that hits the spot every time. It is hearty, packed with plant-based protein and topped with crispy baked tofu croutons. Made with pantry staples like red lentils, diced tomatoes and vegetable broth, it comes together in about 35 minutes.

Jump to:
The backstory.
When I am craving a bowl of soup that is hearty enough to count as dinner, red lentils are my go-to. They cook quickly, break down into a silky base and bring plenty of protein to the table. Add crispy baked tofu croutons, and it feels like comfort food with a healthy twist. It proves you do not need meat or cream to make something filling and flavorful.
xoxo Kori
It's a must-make.
A cozy, creamy bowl of this vegan tomato soup will become your new cold-weather favorite:
- High in plant-based protein. Red lentils and tofu pack in protein and fiber.
- Pantry-friendly. Lentils, canned tomatoes and a few spices.
- Full of flavor. Smoked paprika and oregano add savory depth.
- Weeknight easy. Ready in about 35 minutes.
Red lentils + crispy tofu = the dinner-worthy soup combo you didn’t know you needed.
Let’s talk texture and flavor.
This red lentil and tomato soup is savory and robust with subtle smoky, herby notes. Blending makes it creamy and velvety without any cream, and the baked tofu adds a lightly crispy, golden bite to every spoonful.
What you'll need.
Here is what you need to make this red lentil tomato soup:
- Olive oil – for sautéing and for crisping the tofu.
- Extra-firm tofu – baked with nutritional yeast into golden croutons.
- Nutritional yeast – adds a subtle cheesy, umami flavor to the tofu.
- Onion and garlic – the savory base.
- Smoked paprika and oregano – for smoky, earthy depth.
- Diced tomatoes – bright and tangy.
- Red lentils – they cook down into a creamy, protein-rich soup.
- Vegetable broth – keeps it savory and plant-based.
For exact ingredient quantities, please see the recipe card below!
Love lentil soup? Try my Red Lentil Soup with Coconut Milk or Minestrone Soup.
Customize it your way.
This lentil tomato soup is easy to tweak to your taste:
- Greens – stir in a handful of baby spinach or kale at the end.
- Smoother – use crushed tomatoes instead of diced.
- Spicy – stir in a spoonful of harissa or chili garlic paste.
- Brighter – finish with a squeeze of lemon juice and a little zest, or a splash of balsamic.
- Heartier – stir in cooked rice or small pasta.
- Crunch – top with toasted pumpkin or sunflower seeds.
Flexible dietary swaps.
Here is how to tweak this soup to fit your needs:
- Oil-free – sauté in a splash of broth and bake the tofu on parchment without oil.
- Soy-free – skip the tofu and top with roasted chickpeas.
- Low sodium – use low-sodium broth and season lightly.
- Higher protein – add extra tofu or a scoop of cooked quinoa.
How to make red lentil and tomato soup.
It comes together in a few simple steps:
Bake the tofu
Toss the tofu with olive oil, nutritional yeast, salt and pepper and bake until crispy.
Sauté
Cook the onion and garlic in olive oil until soft, then stir in the paprika and oregano.
Simmer
Add the tomatoes, lentils and broth and simmer until the lentils are tender.
Blend and serve
Blend until smooth, season to taste and top with the tofu croutons.
How to serve it.
Here is how to serve it:
- With a grilled cheese sandwich on sourdough.
- Topped with a swirl of coconut cream or plant-based yogurt.
- Over brown rice or quinoa for a heartier bowl.
- With garlic naan or flatbread for dipping.
- With a drizzle of chili oil if you like a little heat.
- Make it flex – stir in shredded rotisserie chicken, cooked turkey meatballs or sautéed shrimp at the end of cooking.
Kori's tips.
- Press the tofu before cubing so it bakes up crispier.
- For a chunkier texture, blend only half the soup.
- Rinse the lentils well so they cook evenly.
- Want deeper tomato flavor? Stir in a tablespoon of tomato paste.
FAQs
Let the soup cool, then store it in an airtight container in the fridge for up to 5 days. Keep the tofu croutons separate so they stay crisp.
Yes. Freeze the soup (without the tofu) in individual portions for up to 3 months.
Reheat gently on the stove over medium heat, or microwave in 1-minute bursts. Re-crisp the tofu in the oven or air fryer.
No. You can blend the soup in batches in a regular blender. Just let it cool slightly and do not overfill it.
📌 Be sure to save this pin to Pinterest for later!
Can I ask you a favor?
If you tried this recipe, let me know! I'd love for you to come back and give the recipe a 5 star rating and leave a review in the comments! 🙂
Want more easy dinners? Grab my FREE 5-night mostly meatless dinner plan and get new recipes in your inbox.

Red Lentil and Tomato Soup with Tofu Croutons
Ingredients
Tofu croutons
- 1 (14-ounce) block extra-firm tofu (pressed and cubed)
- 1 tablespoon olive oil
- 1 tablespoon nutritional yeast
- ½ teaspoon kosher salt
- ¼ teaspoon ground black pepper
Soup
- 1 tablespoon olive oil
- 1 medium onion (diced)
- 2 cloves garlic (minced)
- 1 teaspoon smoked paprika
- 1 teaspoon dried oregano
- 1 (14-ounce) can diced tomatoes
- 1 cup red lentils (rinsed)
- 3 cups vegetable broth
- salt and pepper (to taste)
Instructions
Tofu croutons
- Heat the oven to 400°F. Toss the tofu with the olive oil, nutritional yeast, salt and pepper and spread on a baking sheet. Bake for about 20 minutes, flipping halfway, until crispy on the outside.
Soup
- Meanwhile, heat the olive oil in a soup pot over medium heat. Sauté the onion and garlic until softened, 4 to 5 minutes. Stir in the smoked paprika and oregano and cook for 30 seconds, until fragrant.
- Add the tomatoes, lentils and broth. Bring to a simmer and cook for about 20 minutes, until the lentils are soft.
- Blend with an immersion blender to your desired smoothness and season with salt and pepper. Serve topped with the crispy tofu croutons.
Kori's Tips
Nutrition
© 2026 Flexitarian Eats





Comments
No Comments