There’s something about the first genuinely cold week of fall that makes me crave warm, roasted food instead of salads and smoothies. This roasted vegetable, lentil, and feta bowl has become one of my absolute go-to dinners this time of year — it’s warm, it’s hearty, and honestly, it keeps me full for hours in a way that most fall meals don’t.
I love how simple it is too. Everything roasts together on one sheet pan while the lentils cook on the stove, so I’m not juggling five pans at once on a weeknight. And the combination of soft, caramelized vegetables with the earthy lentils and salty, creamy feta on top just feels like exactly what I want to eat when it starts getting dark outside at 6pm.
Ingredients

For the roasted vegetables:
- 2 medium sweet potatoes, cubed
- 1 red onion, cut into wedges
- 1 red bell pepper, chopped
- 2 cups Brussels sprouts, halved
- 3 tablespoons olive oil
- 1 teaspoon smoked paprika
- 1 teaspoon dried thyme
- Salt and pepper, to taste
For the lentils:
- 1 cup dried green or brown lentils, rinsed
- 2 cups vegetable broth
- 1 garlic clove, minced
- 1 bay leaf
To finish:
- ½ cup crumbled feta cheese
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon lemon juice
- A drizzle of olive oil
Equipment You’ll Need
- A large baking sheet
- A medium pot with a lid
- A mixing bowl
- A sharp knife and cutting board
- A large serving bowl or individual bowls for plating
How to Make It: 5 Simple Steps
Step 1: Prep and season your vegetables.

Preheat your oven to 400°F (200°C). In a large mixing bowl, toss the sweet potatoes, red onion, bell pepper, and Brussels sprouts with the olive oil, smoked paprika, thyme, salt, and pepper. Make sure everything is evenly coated — I usually just use my hands here, it’s faster and you can really feel when everything’s covered.
Step 2: Roast until caramelized.

Spread the vegetables in a single layer on your baking sheet, giving them enough space to actually roast instead of steam. Roast for 30–35 minutes, tossing halfway through, until the edges are golden and slightly crispy. This is the part of the recipe that makes my whole kitchen smell incredible.
Step 3: Cook the lentils while the vegetables roast.

In a medium pot, combine the lentils, vegetable broth, minced garlic, and bay leaf. Bring to a boil, then reduce the heat and let it simmer, covered, for about 20–25 minutes, until the lentils are tender but not mushy. Drain any excess liquid and remove the bay leaf.
Step 4: Combine everything.

Once both the vegetables and lentils are done, gently combine them in a large bowl. Add the lemon juice and a small drizzle of olive oil, then toss everything together so the flavors mix well.
Step 5: Top and serve.

Divide into bowls, then top generously with crumbled feta and fresh parsley. I like serving mine while it’s still warm, straight from the pan — that’s really when it tastes its best.
Total time: About 45 minutes | Servings: 4
What This Meal Costs
| Ingredient | Approximate Cost |
|---|---|
| Sweet potatoes (2) | $2.00 |
| Red onion | $0.70 |
| Red bell pepper | $1.50 |
| Brussels sprouts | $2.50 |
| Lentils (1 cup dried) | $1.20 |
| Vegetable broth | $1.00 |
| Feta cheese (½ cup) | $2.50 |
| Olive oil, spices, garlic, lemon | $1.00 |
| Total | ≈ $12.40 |
| Cost per serving (4 servings) | ≈ $3.10 |
Why This Is Great for Gut Health
This meal ended up being one of my favorites once I started paying more attention to gut health, and it wasn’t even intentional at first — it just happened to check a lot of boxes.
Lentils are a great source of fiber, which can be part of a gut-friendly diet, since fiber is what beneficial gut bacteria feed on. The variety of roasted vegetables adds even more fiber and plant diversity to the plate, and eating a wide range of different plants is something that’s often associated with a more diverse gut microbiome. Feta, while not a huge source of live cultures like yogurt or kefir, still adds a nice contrast in texture and flavor without overpowering the rest of the dish.
None of this makes the meal a miracle cure for anything — it’s simply a well-rounded, fiber-rich dinner that happens to align nicely with a gut-friendly way of eating.
What Pairs Well With This Dish
- A small side of plain Greek yogurt with a drizzle of olive oil and lemon, for extra creaminess
- A simple green salad with a light vinaigrette, if you want something fresh alongside the warm bowl
- Warm pita or crusty sourdough bread for scooping everything up
- A cup of ginger tea afterward, which I personally love on a cold evening
Final Thoughts
This has genuinely become one of my favorite fall dinners, not just because it’s warm and comforting, but because it’s so easy to throw together after a long day. One pan, one pot, and about 45 minutes, and I have a meal that keeps me full well into the evening.
If you try it, I’d love to know what you think — and if you’re looking for more simple, gut-friendly recipes like this one for the season ahead, you can grab my free Gut Health Guide, full of easy ideas just like this.

Leave a Reply