• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Family Food on the Table
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
×
Home » Recipes » Side Dishes

Sweet Potatoes, Brussels Sprouts and Lentils

By: Kathryn Doherty | Last Updated: Mar 24, 2025 | Published: Sep 27, 2015
This post may contain affiliate links. See my 
disclosure policy.

Jump to Recipe
Pin

Sweet potatoes, Brussels sprouts and lentils is a wholesome, hearty combination that makes a powerhouse side or vegetarian main dish!

Close up of a white bowl full of lentils, sweet potatoes and Brussels sprouts.


 

My mom likes to spoil me with veggies when I come over for dinner. She gets me.

I’m a veggie freak. The more, the better. The less fussed over, the better. Sometimes she’ll do a huge pan of roasted mixed vegetables - always a crowd pleaser!

And one night, she made me this delightful mixture of sweet potatoes, Brussels sprouts and lentils.

I frequently combine roasted sweet potatoes and Brussels sprouts.

They just go together in my book. (See also this turkey sausage, sweet potatoes and Brussels sprouts skillet.)

When I'm solo for dinner, I’ll often roast sweet potatoes and Brussels sprouts on a big sheet pan and call it a meal. I’m a happy lady!

(My best friend just shakes her head and says I have the weirdest cravings when I text her the photos.)

For this version though, my mom roasted the sweet potatoes, sautéed the Brussels sprouts, and then added in some cooked lentils.

Close up of a bowl with a mixture of roasted sweet potatoes and Brussels sprouts with brown lentils.

A whole new level here, folks. It was delicious!

I believe we had some grilled pork or fish as well that night, but this was the star of the show in my mind! I just kept going back for more.

I cannot leave a veggie uneaten. It would be wrong.

And now I make this regularly at my house.

I try to keep some cooked lentils on hand in the fridge or freezer to speed up the process.

I make the whole batch of lentils at once (which is a lot easier than you might think) and store the extras in bags to add to dishes when needed.

You can also just toss some lentils with herbs and Parmesan cheese for an easy side dish.

Two white bowls full of lentils, sweet potatoes and Brussels sprouts.

I tell my kids the lentils are sprinkles. They’re not fooled but they burst out with giggles and dive in for a few bites at least. I call that a win!

Hope you dive in, too!

Enjoy!

XO,

Kathryn

Close up of a bowl with a mixture of roasted sweet potatoes and Brussels sprouts with brown lentils.
PRINT PIN SaveSaved!
2.98 from 39 votes

Sweet Potatoes, Brussels Sprouts and Lentils

Sweet potatoes, Brussels sprouts and lentils is a wholesome, hearty combination that makes a powerhouse side or vegetarian main dish!
Prep Time15 minutes mins
Cook Time30 minutes mins
Total Time45 minutes mins
Yield: 4 -6 servings as a side, 2-3 servings as a vegetarian main

Ingredients

For the sweet potatoes:

  • 2 sweet potatoes, peeled and diced
  • 1 tablespoon olive oil
  • ½ teaspoon kosher salt
  • ¼ teaspoon black pepper

For the lentils:

  • ½ cup dry lentils
  • 4-5 cups water
  • ¼ teaspoon kosher salt

For the Brussels sprouts:

  • 1 pound Brussels sprouts, trimmed and halved
  • 1 tablespoon olive oil
  • ½ teaspoon kosher salt
  • ¼ teaspoon black pepper
  • ¼ teaspoon crushed red pepper flakes (optional)

Instructions

  • Make the sweet potatoes. Preheat the oven to 400.
  • Combine the sweet potatoes, olive oil, salt and pepper in a bowl (or if you’re lazy like me, right on the baking sheet) and toss well to combine. Spread in an even layer on the baking sheet and roast for 30 minutes, stirring after 20 minutes.
  • Meanwhile, get the lentils going. If you’re making from dry, combine ½ cup of rinsed and picked over lentils and 4-5 cups of water in a large pot. Bring to a rapid boil, then reduce heat to low and let simmer very gently for 20-30 minutes. Start testing after 20 minutes - the lentils are ready when they are tender and no longer crunchy. Drain the lentils and sprinkle with ¼ teaspoon kosher salt. You may end up with a little more than the 1 cup needed here. Sprinkle them on something else later in the week!
  • While the sweet potatoes and lentils are cooking, prep and cook the Brussels sprouts. Heat olive oil in a large saute pan over medium-high heat.
  • Add Brussels sprouts and cook for about 10 minutes, or until tender, stirring occasionally.
  • Add salt and pepper and crushed red pepper flakes, if using. Taste to adjust the seasonings, cook for another minute and turn off the heat.
  • Bring it all together: Mix the cooked sweet potatoes and Brussels sprouts together in a large bowl - or just add one to the other pan. So lazy here. Then top with the lentils and serve!

Nutrition

Serving: 1serving | Calories: 237kcal | Carbohydrates: 35g | Protein: 10g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 6g | Sodium: 487mg | Fiber: 7g | Sugar: 6g
Tried this recipe?Leave a comment below or follow me on Instagram @familyfoodonthetable and tag me in your photo!
Pin

More Side Dishes

  • Close up of a small spatula scooping up roasted parsnips from a sheet pan.
    Roasted Parsnips
  • Close up of Mediterranean farro salad with olives and feta cheese in a large glass bowl with colorful throw towels nearby.
    Mediterranean Farro Salad
  • Close up of a spoon scooping out a bit of creamed spinach casserole from a baking dish.
    Creamed Spinach Casserole
  • Close up of a stack of cornbread waffles served with a pat of butter on top.
    Cornbread Waffles

Reader Interactions

2.98 from 39 votes (39 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Meet Kathryn

Hi there! I’m Kathryn Doherty, a cookbook author, mom of two, and devoted food and home cooking nut. I’ve got lots of easy recipes to help you get delicious food on the table for your family!

More about me →

Popular Recipes

  • A cream cheese chicken and mushroom mixture in a large pan with a wooden spoon resting in it.
    Easy Cream Cheese Chicken
  • Close up of honey garlic chicken served in a blue and white bowl with sliced green onions on top.
    Slow Cooker Honey Garlic Chicken
  • Close up of a whole roasted chicken on a large white serving platter with veggies and fresh parsley to the side.
    Easy Whole Roasted Chicken
  • Close up of a fork resting in a bowl of rice and curried ground turkey with peas.
    Curry Ground Turkey with Rice and Peas
  • Close up of a wooden spoon drizzling pan gravy over seared pork chops.
    Easy Skillet Pork Chops with Gravy
  • Close up of cooked cubes of chicken breasts in a honey garlic sauce with red pepper flakes.
    15-Minute Honey Garlic Chicken

Footer

↑back to top

About

  • Contact
  • Work With Me

Newsletter

  • Sign up for emails!

Legal

  • Privacy Policy
  • Copyright
  • Accessibility

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Family Food on the Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.