Beautiful Ingredient

  • RECIPES
  • ABOUT
  • SUBSCRIBE
menu icon
go to homepage
  • RECIPES
  • ABOUT
  • SUBSCRIBE
subscribe
search icon
Homepage link
  • RECIPES
  • ABOUT
  • SUBSCRIBE
×
Home » main dish

Cheesy Potatoes with Kale and Lentils

Jump to Recipe

If you're looking for comfort food, you've found it in these oil-free cheesy roasted potatoes with kale and lentils. It's easy to make, though it does take a few steps. No worries, you'll have a satisfying sheet pan that holds a family-sized meal without too much effort, especially if using canned lentils.

This vegan recipe satisfies a gluten-free, grain-free, oil-free, dairy-free, whole food plant-based lifestyle.

A grey plate of cheesy roasted potatoes with greens and lentils.

Kale covered in cheesy sauce? I could eat that all day! I’m trying to be more aware of my intake of greens, and this is such an easy way to enjoy them. This dish is so comforting it’s like a big hug. I love that there really isn’t a need to make anything else for dinner! It’s hearty enough for my husband to feel satisfied, too, which is saying something. This would be great for breakfast, too.

Ingredients and Substitutions

Vegan cheese sauce: (See the recipe for details.) This sauce is rich without oil and just requires a small amount of macadamia nuts instead of the typical load of cashews. Remember to pre-soak them at least a couple hours to soften. Soak them in the fridge overnight or through the day, to keep it easy.

You'll also need potatoes, a sweet potato or large carrot, shallots or red onion, garlic, nutritional yeast, salt, white wine vinegar, turmeric, and plain unsweetened plant-based milk.

Potatoes: You can use any you'd like. Here, I've used red potatoes. These will be roasted.

Coconut Aminos: We're just using a little to season the potatoes as they roast. Low sodium tamari or soy sauce or flavored coconut aminos are good substitutes.

Lentils: Using canned is so easy! That said, cooking lentils just requires simmering them in a pot of water until they soften (see package instructions). Do what works best for you.

Kale: Any type is fine. You can substitute other greens such as collards, if you'd like.

Instructions

Cheese Sauce

(See recipe for full instructions. You can have the two recipes open side by side on your phone, ipad, or desktop.)

It starts with pre-soaking your macadamia nuts, then steaming the potatoes, and finally blending all the sauce ingredients together with a strong blender, preferably one that has a tamper.

Homemade vegan cheese sauce in a clear blender.

Lentils

If cooking, simmer in a pot of water until softened (follow package instructions). If using canned, set aside.

Roasting the potatoes

Chop the potatoes into bite-sized pieces, trying to keep them the same size so that they cook evenly.

Steaming the potatoes before roasting helps them be soft in the middle and crispy on the outside. If you would prefer to skip the steaming step, simply increase the roasting time by 5 minutes or so (keep in mind they may not turn out quite the same without steaming first).

For roasting, you'll toss the potato pieces in coconut aminos and place them evenly on a lined baking sheet and into the preheated oven. I like a reusable silicone mat or unbleached parchment paper (which is compostable, only if unbleached).

Prepare the kale

Chop the kale into bite-sized pieces, stems removed if preferred.

Steam the kale for a couple minutes and squeeze dry. This will help the kale avoid getting too crispy while in the oven. However, if you would like to skip this step, you can. Try to cover the kale with cheese sauce so that it doesn't get overcooked in the oven.

Assemble the components and bake

Once the potatoes are done roasting, remove them from the oven and top with the kale, lentils (strained and rinsed if using canned), and cheese sauce. Return to the oven and bake another 10 minutes, until the sauce looks cooked.

A sheet pan filled with cheesy roasted potatoes, kale, and lentils.

Serving and storing

Serve immediately. No accompaniments necessary. You may enjoy adding hot sauce, salt and pepper, avocado, or other toppings.

Store in a refrigerated sealed container for up to a few days and reheat prior to serving.

The Recipe

A cozy dish of cheesy potatoes, lentils, and kale next to another.

Cheesy Potatoes with Kale and Lentils

Major comfort food! It's easy to make, though it does take a few steps. No worries, you'll have a satisfying sheet pan that holds a family-sized meal without too much effort, especially if using canned lentils. Heads up: Soak the macadamia nuts for at least 2 hours prior to soften. Steaming ingredients in advance will make this an easy weeknight dinner.
Plant Diversity: Striving for 30 different plants per week
The number of plants in this recipe: at least 4
5 from 1 vote
Print Pin Rate SaveSaved!
Course: Main Course
Cuisine: American
Lifestyle: Gluten Free, Vegan, Vegetarian
Prep Time: 15 minutes minutes
Cook Time: 35 minutes minutes
Total Time: 50 minutes minutes
Servings: 4
Fiber: 13.47g
Prevent your screen from going dark

Equipment

  • cutting board and chef's knife
  • steamer basket and pot
  • strong blender preferably with a tamper
  • oven

Ingredients

  • 1 batch Everyday Vegan Cheese Sauce
  • 2 lbs potatoes medium, red or your choice
  • 1 tablespoon coconut aminos
  • 2 15-ounce lentils cans, or about 3 cups cooked
  • 1 bunch kale or collards, or other greens

Instructions

  • Lentils: If cooking, do so according to package instructions and set aside.
    2 15-ounce lentils
  • Set the oven to 450 degrees.
    Prepare potatoes to steam: Put about 2 inches of water in the bottom of a pot that fits your steamer basket and bring to a simmer. Alternatively, skip this step and roast the potatoes an extra 5-10 minutes or so, though they may end up less crispy.
    Meanwhile, chop the 2 lbs potatoes into even bite-sized pieces and place in the steamer basket. Steam about 5 minutes. Pour the potatoes into a bowl, sprinkle with the coconut aminos and toss to coat, then spread the potatoes on a baking sheet/sheet pan lined with parchment or a silicone liner.
    Roast for 25 minutes.
    2 lbs potatoes, 1 tablespoon coconut aminos
  • Meanwhile, make your cheese sauce: it will require steaming a few more potatoes and sweet potatoes, then blending the sauce ingredients together. See recipe for details. Note: You may need to add more water to the pot to steam.
    1 batch Everyday Vegan Cheese Sauce
  • Prep the kale: Wash, dry, de-stem, and chop the kale or collards into bite-sized pieces.
    Steam: After steaming the sauce potatoes, add the greens to the steamer basket. Make sure there is enough water in the base to steam. Steam for about 2 minutes, until dark green but not soggy. Remove from the heat.
    1 bunch kale
  • Combine components on sheet pan: When the timer goes off on the oven potatoes, make sure they’re starting to become golden. If not, put them back in another 5 minutes at a time until they are. Once golden, flip the potatoes.
    Sprinkle the lentils over the potatoes, letting them fill the nooks and crannies of the baking pan. Then add the kale or collards in one layer, trying not to have any greens piled up too much.
    On top of the greens, generously drizzle the cheese sauce with a spatula or large spoon, making sure to cover all of the greens well. You should use at least two of the three cups of sauce - go ahead and use it all, though, if you’d like!
  • Place the sheet pan back in the oven and bake another 10 minutes. Serve while warm. Store any leftovers in a sealed refrigerated container for up to a few days.

Notes

Note: The Everyday Oil-Free Vegan Cheese Sauce recipe calls for a high-speed blender. If you have a standard blender just add more milk to the cheese sauce ingredients to keep from overworking your blender. I leave the skins on all of the potatoes, including those steamed for the cheesy sauce, which adds some red specks that I don’t mind at all. If you prefer, go ahead and peel them.
Heads up: Soak the macadamia nuts for at least 2 hours prior to soften.
There's about 15 minutes of prep before roasting starts. Prep continues while roasting.
Serves 4 generously or about 6-8 as a side dish.

Rough Nutrition Estimate provided by WPRM (based on generic ingredients and limited specification options)

Nutrition Facts
Cheesy Potatoes with Kale and Lentils
Amount per Serving
Calories
191.52
% Daily Value*
Fat
 
0.69
g
1
%
Saturated Fat
 
0.12
g
1
%
Polyunsaturated Fat
 
0.32
g
Monounsaturated Fat
 
0.04
g
Sodium
 
115.61
mg
5
%
Potassium
 
1072.69
mg
31
%
Carbohydrates
 
42.11
g
14
%
Fiber
 
13.47
g
56
%
Sugar
 
2.04
g
2
%
Protein
 
5.66
g
11
%
Vitamin A
 
3251.48
IU
65
%
Vitamin C
 
75.06
mg
91
%
Calcium
 
110.05
mg
11
%
Iron
 
2.33
mg
13
%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?I'd love to see! On Instagram, mention @beautifulingredient and tag #beautifulingredient!

general food safety

  • Cook to a minimum temperature of 165 °F (74 °C)
  • Do not use the same utensils on cooked food that previously touched raw meat
  • Wash hands and ingredients well before using
  • Don't leave food sitting out at room temperature for extended periods
  • Never leave cooking food unattended
  • Use oils with high smoking point to avoid harmful compounds
  • Always have good ventilation when using a gas stove

See more guidelines at USDA.gov.

More main dish

  • A closeup view of a large salad bowl filled with vegan street corn salad.
    Vegan Street Corn Salad
  • Black bean mushroom tacos with yellow corn tortillas on a light wood background.
    Black Bean Mushroom Tacos
  • Two bowls of creamy gnocchi soup filled with cauliflower, beans, spinach, basil.
    Vegan Gnocchi Soup (oil-free)
  • Vegan cheese fondue in a yellow pot, with a dipped piece of broccoli hovering over it.
    Vegan Cheese Fondue

share & save

Comments

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating





  1. Kari says

    April 25, 2019 at 8:55 pm

    Hi Laura,

    Thanks so much for your message! I feel for you as you manage your kids' allergies while getting food on the table. The good news is that this cheese sauce recipe uses very few nuts, and they're there mostly for richness, so I would think you could sub a 1/4 cup more potato or sweet potato for the nuts and it would still taste good and maintain texture. You may need to add a bit more plant milk. If you don't mind using oil, adding a tablespoon of oil or coconut butter (if they're not allergic to it) or vegan butter could add richness back to the recipe while keeping it plant-based. A good nut-free store-bought vegan cream cheese could be used to sub, too, I would think. Let me know if that helps!

    Reply
  2. robinson.lew@gmail.com says

    April 25, 2019 at 8:23 pm

    Any ideas for subs for these awesome vegan cheese recipes? Of my four boys, two have but allergies which makes our meatless meals difficult. One will eat meat but other has zero interest and loves plant based meals. I’d love to be able to offer him something like this but haven’t found a way. Love your site!

    Reply
    • kari@beautifulingredient.com says

      April 25, 2019 at 8:55 pm

      Hi Laura,

      Thanks so much for your message! I feel for you as you manage your kids' allergies while getting food on the table. The good news is that this cheese sauce recipe uses very few nuts, and they're there mostly for richness, so I would think you could sub a 1/4 cup more potato or sweet potato for the nuts and it would still taste good and maintain texture. You may need to add a bit more plant milk. If you don't mind using oil, adding a tablespoon of oil or coconut butter (if they're not allergic to it) or vegan butter could add richness back to the recipe while keeping it plant-based. A good nut-free store-bought vegan cream cheese could be used to sub, too, I would think. Let me know if that helps!

      Reply
  3. robinson.lew@gmail.com says

    April 25, 2019 at 8:23 pm

    Any ideas for subs for these awesome vegan cheese recipes? Of my four boys, two have but allergies which makes our meatless meals difficult. One will eat meat but other has zero interest and loves plant based meals. I’d love to be able to offer him something like this but haven’t found a way. Love your site!

    Reply
    • kari@beautifulingredient.com says

      April 25, 2019 at 8:55 pm

      Hi Laura,

      Thanks so much for your message! I feel for you as you manage your kids' allergies while getting food on the table. The good news is that this cheese sauce recipe uses very few nuts, and they're there mostly for richness, so I would think you could sub a 1/4 cup more potato or sweet potato for the nuts and it would still taste good and maintain texture. You may need to add a bit more plant milk. If you don't mind using oil, adding a tablespoon of oil or coconut butter (if they're not allergic to it) or vegan butter could add richness back to the recipe while keeping it plant-based. A good nut-free store-bought vegan cream cheese could be used to sub, too, I would think. Let me know if that helps!

      Reply
Kari smelling anise hyssop while standing behind her market basket and fresh produce.

Welcome to a world of beautiful food!

I'm Kari, and this is where I celebrate beautiful ingredients and focus on ways to make eating more plants easier. Recipes are centered around whole foods and are vegan, cooked without the need for oil, mostly refined sugar-free and gluten-free. And so delicious!


Subscribe

Subscribe to your choice of the free or paid newsletter. You can see your options here before you commit:

what are you hungry for?

  • gluten-free

  • snacks

  • 30 minutes or less

  • 5 ingredients or less


Footer

Subscribe

Subscribe to your choice of the free or paid newsletter. The free newsletter is full of news, updates, and maybe a bit behind the scenes. It comes out 1-2x per month.

Or choose the paid version to go a bit deeper and be the first to see fresh recipes not yet on this site, meal plans, and ideas to help you fit cooking in and find more calm in your kitchen.

You can see your options here before you commit:

beautiful ingredient

About
Contact

Subscribe

eating more plants

Recipe Index

discover more at:

Privacy Policy • Terms of Use • Copyright/Content Usage

Copyright © 2025 Beautiful Ingredient

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

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

Recipe Ratings without Comment

Something went wrong. Please try again.