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
-
Miso Soup with Bok Choy and Tempeh
This miso soup with bok choy and tempeh is a...
Recipe by Dinna | -
Tofu and Prawn Stir-Fry
This tofu and prawn stir-fry is a quick, high-protein dish...
Recipe by Dinna | -
Cottage Cheese Oat Pancakes with Poppy Seeds
These cottage cheese oat pancakes with poppy seeds are a...
Recipe by Dinna | -
Pistachio and Oat Cheesecake
This pistachio and oat cheesecake is a simple, nourishing bake...
Recipe by Dinna |
Site Search – use quotes ” ” for an exact phrase match
Recent Posts
-
How to Make Cottage Cheese
How to Make Cottage Cheese (Easy Method)
Post by Wholeness | -
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 |
Like Us On Facebook …








