Go Back
+ servings
How to Make Costco Lentils Madras Recipe

Costco Lentils Madras Recipe

Are you a fan of the rich, robust flavors of Indian cuisine? Do you have a Costco membership? If your answer to both is ‘yes’, then you’re in for a treat!
No ratings yet
Print Pin Rate
Author: Dr. Leah Alexander
Course: Main Dish
Cuisine: Indian
Prep Time: 15 minutes
Cook Time: 1 hour 55 minutes
Total Time: 2 hours 10 minutes
Servings: 5
Calories: 145kcal


  • 1 1/2 cloves of minced garlic , infusing the dish with a pungent and aromatic note that complements the other spices and ingredients.
  • 1 teaspoon of smoked paprika offering a smoky and slightly sweet flavor that adds depth and complexity to the dish.
  • 3/4 teaspoon of ground cumin providing an earthy and warm taste that is characteristic of many savory dishes.
  • 1/4 teaspoon of ground coriander adding a citrusy and slightly floral note that enhances the overall flavor profile of the dish.
  • 1/8 teaspoon of fenugreek bringing a unique and slightly bitter flavor that adds complexity to the recipe.
  • 1/2 chopped Jalapenos seeded, stemmed, and diced, adding a spicy kick that brings heat and a vibrant flavor to the dish.
  • 1/8 teaspoon of red pepper flakes adding a fiery and spicy element that brings heat to the dish.
  • Optional garnish with cilantro adding a fresh and herbaceous touch that brightens up the dish and adds a pop of color.
  • 1/4 teaspoon of freshly ground black pepper adding a subtle and warm spiciness that complements the other spices.
  • 1 tablespoon of olive oil bringing a bold and robust flavor that enhances the overall richness of the dish.
  • 1/16 teaspoon of ground ginger offering a warm and slightly peppery taste that complements the other spices.
  • 3/8 cup of dry adzuki beans soaked overnight, providing a nutty and creamy texture that adds substance and protein to the dish.
  • 2 cups of vegetable broth serving as the flavorful base that enhances the overall taste of the dish.
  • 1/2 can 4 ounces of tomato sauce, adding a rich and tangy element that adds depth to the sauce.
  • 2/3 cup of mung beans offering a tender and slightly crunchy texture that adds variety and nutritional benefits to the dish.
  • 1/4 cup heavy cream or half and half creating a creamy and velvety texture that adds richness to the dish (can be substituted with alternative dairy or non-dairy options).
  • 1/2 cup yellow onion, diced providing a sweet and aromatic base that adds depth and flavor to the recipe.
  • 1 1/2 tablespoons of tomato paste intensifying the tomato flavor and adding a thickening element to the sauce.
  • 1 1/2 teaspoons of red wine vinegar providing a tangy and slightly acidic note that balances the flavors of the dish.
  • 1/2 teaspoon of white sugar adding a touch of sweetness that helps balance the acidity of the tomatoes.
  • 1/2 teaspoon of kosher salt enhancing the overall seasoning and bringing out the flavors of the other ingredients.


  • Heat extra virgin olive oil in a large pot over medium heat for flavor infusion.
  • Sauté yellow onions and jalapeno for about 3 minutes to enhance base flavors.
  • Add minced garlic, paprika, cumin, coriander, fenugreek, red pepper flakes, ground ginger, and tomato paste. Stir for a flavorful spice mixture.
  • Combine adzuki beans, mung beans, and vegetable broth in the pot for your bean stew.
  • Bring to a boil, then simmer covered for 30 minutes to meld flavors and cook beans.
  • Stir in tomato sauce, red wine vinegar, sugar, and kosher salt. Continue cooking uncovered for 15 minutes until beans are tender.
  • Garnish with freshly chopped cilantro and serve hot for a hearty meal.


  • You can use any type of beans in this recipe.
  • If you prefer a thicker consistency for your bean stew, reduce the amount of broth.
  • Feel free to adjust the amount of jalapeno and other spices according to your taste preferences.
  • Serve this dish with flatbreads or overcooked rice for a complete meal.
Keyword: Costco Lentils Madras Recipe