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
-
Buckwheat and Artichoke Salad
This buckwheat and artichoke salad is a light, fresh dish...
Recipe by Dinna | -
Baked Cottage Cheese and Blueberry Cakes
These baked cottage cheese and blueberry cakes are a simple,...
Recipe by Dinna | -
Shiitake Mushrooms with Eggs
If you’re after something quick, simple and full of flavour,...
Recipe by Dinna | -
Tempeh and Lentil Stew
It’s naturally high in protein and a good source of...
Recipe by Wholeness |
Site Search – use quotes ” ” for an exact phrase match
Like Us On Facebook …





