New potatoes with kale and lentils
Background
Looking for a simple, wholesome and budget-friendly meal that’s both satisfying and plant-based? This new potatoes with kale and lentils recipe is the perfect answer. It’s hearty, packed with nutrients and full of earthy flavours that make you feel good with every bite. This dish is incredibly versatile – you can serve it as a main vegan meal for lunch or dinner, or enjoy it as a side dish alongside grilled meat or fish. It’s also a great way to reduce food waste because it works beautifully with leftover boiled potatoes. However, if you don’t have any leftovers, don’t worry – you make it from scratch. With tender (organic) baby potatoes, nutritious kale and protein-rich lentils, this dish is a powerhouse of goodness. It’s seasoned with a tangy splash of cider vinegar and a touch of Dijon mustard for a zingy and zesty flavour that balances the earthy greens and hearty potatoes. Best of all, it’s ready in under 30 minutes, making it perfect for busy weeknights or a weekend get-together.
Why You’ll Love This Recipe
- Vegan & gluten-free – suitable for most diets.
- Quick and easy – minimal prep and cooks in one pan.
- Nutritious & filling – packed with fibre, protein, and vitamins.
- Great for leftovers – you can use up leftover boiled potatoes.
- Add spice: A pinch of chilli flakes gives a nice kick.
- Make it creamy: Stir in a spoonful of plant-based yogurt or tahini at the end for extra richness.
- Add herbs: Chives or dill pairs beautifully with new potatoes.
Ingredients
- 300g leftover boiled new potatoes (or fresh if making from scratch)
- 2 cloves of garlic, finely chopped
- 100g kale, chopped
- 1 tin brown lentils, drained and rinsed
- 1 Tbsp cider vinegar
- 2 Tbsp Dijon mustard
- 1 Tbsp olive oil
- Optional: 1 bay leaf (if cooking fresh potatoes)
Instructions
- If you don’t have precooked potatoes, put the new potatoes in a pot of cold water. Add a bay leaf, then bring to a boil and simmer over low heat for 12-15 minutes until the potatoes are tender. Drain and let them cool slightly.
- When the potatoes are cool, cut them into bite-sized pieces.
- Heat the oil in a pan over medium heat, then add the garlic. Stir until light brown, then add the potatoes and the vinegar.
- Let them sizzle and stir for a minute or so. Add the mustard and stir until the potatoes are well coated. Add about half a glass of water and the kale.
- Cover and let it steam for about 5 minutes, or until the kale is tender.
- Add the drained lentils and warm through for another 2–3 minutes.
- Season with salt & pepper to taste.
- Serve warm.
Categories
- Meal Type: - Budget - Everyday - Leftovers - Lunch - Main - Quick & Easy - Salad - Side - Supper
- Cuisines: - French
- Occasions: - Barbecue - Parties
- Ingredients: - Lentils - Roots & Bulbs
- Health and Diet: - Dairy Free - Egg Free - Gluten Free - Healthy - High Fibre - Nut Free - Sugar Free - Vegan
- Skill Levels: - Easy
You might also like
Recent Recipes
-
Grilled Tuna Skewers with Vegetables
This grilled tuna skewer recipe is simple yet full of...
Recipe by Dinna | -
Aussie humburger
The Australian burger — better known as the Aussie burger...
Recipe by Dinna | -
Easy lentil and sausage salad
This easy lentil and sausage salad is a great way...
Recipe by Dinna | -
Chocolate and Almond Cruffin
A cruffin is a delicious hybrid of a croissant and...
Recipe by Dinna |
Site Search – use quotes ” ” for an exact phrase match
Recent Posts
-
Sauerkraut
Sauerkraut a simple yet remarkably versatile fermented cabbage, has a...
Post by Dinna | -
How to make kefir
The exact origin of kefir remains shrouded in mystery, but...
Post by Dinna | -
Egg muffins
Breakfast is often considered the most important meal of the...
Post by Dinna |
Like Us On Facebook …








