Make a delicious Costco Lentils Madras Recipe with our easy-to-follow guide

Costco Lentils Madras: A Flavorful Journey to India
Craving the rich, aromatic flavors of Indian cuisine but short on time? Look no further than our Costco Lentils Madras Recipe. This simple yet satisfying dish uses pantry staples from Costco to create a vibrant and flavorful lentil curry perfect for any weeknight meal.
Expect a symphony of spices like turmeric, cumin, and coriander, perfectly balanced with the earthy sweetness of lentils. Serve it with fluffy rice or warm naan bread for a complete and comforting meal.
Get ready to embark on a culinary adventure with this easy-to-follow recipe that will transport your taste buds straight to the heart of India.
Costco Lentils Madras Recipe Card
A flavorful and aromatic Madras-style lentil curry, made with Costco’s convenient pre-cooked lentils.
Recipe Details
- Servings: 4-6 people
- Cooking Time: 30-40 minutes
- Difficulty Level: Easy
Ingredients
- 1 cup (240 g) Costco pre-cooked lentils
- 2 medium onions, chopped
- 2 cloves of garlic, minced
- 1 medium ginger, grated
- 1 tablespoon (15 mL) olive oil
- 1 teaspoon ground cumin
- 1 teaspoon curry powder
- 1 teaspoon ground turmeric
- 1/2 teaspoon cayenne pepper (optional)
- 1 can (14 oz / 410 g) diced tomatoes
- 1 cup (240 mL) vegetable broth, warmed
- Salt and pepper, to taste
Temperature Guidelines
Preheat oil in a pan over medium heat (160°C / 320°F). Simmer the curry at 180°C / 350°F.
Ingredients for Costco Lentils Madras
To prepare the Costco Lentils Madras recipe, gather the following essential ingredients. This Indian-inspired dish relies on a blend of aromatic spices, flavorful lentils, and savory elements.
The foundation of this recipe is the lentils, which can be found in the Costco packaging. Supplement these with a variety of spices and aromatics to create a rich, Madras-style curry.
- 400 g / 1.75 cups red or brown lentils (from Costco package)
- 2 medium onions, diced (approximately 250 g / 1 cup)
- 3 cloves of garlic, minced (about 15 g / 0.5 oz)
- 2 medium tomatoes, diced (roughly 250 g / 1 cup)
- 2 tsp (10 ml / 0.35 oz) ground cumin
- 1 tsp (5 ml / 0.18 oz) ground coriander
- 1/2 tsp (2.5 ml / 0.09 oz) turmeric powder
- 1/2 tsp (2.5 ml / 0.09 oz) cayenne pepper (optional, for some heat)
- Salt, to taste
- 2 tbsp (30 ml / 1 oz) vegetable oil
- 2 cups (475 ml / 16 oz) water or vegetable broth
- Fresh cilantro, for garnish (about 20 g / 0.7 oz)
-
Optional ingredients:
- 1/4 cup (30 g / 1 oz) plain yogurt (for a creamier curry)
- 1/4 cup (15 g / 0.5 oz) chopped fresh cilantro (additional garnish)
- 1-2 dried red chilies, crushed or 1-2 tsp (5-10 ml / 0.18-0.35 oz) red chili powder (for extra heat)
Step-by-Step Instructions for Costco Lentils Madras
Ready to dive into the flavorful world of Costco’s Lentil Madras? Follow these easy steps to create a delicious and comforting meal.
Prep the Ingredients
- Rinse the lentils thoroughly under cold running water until the water runs clear. Drain well.
- Peel and finely chop the onion.
- Mince the garlic cloves.
- Finely chop the fresh cilantro, reserving some for garnish.
Sauté the Spices
- Heat 2 tablespoons of oil in a large pot or Dutch oven over medium heat (180°C/350°F).
- Add the cumin seeds, mustard seeds, and curry powder to the hot oil. Sauté for 1 minute, or until fragrant.
- Stir in the chopped onion and cook for 5-7 minutes, or until softened.
- Add the minced garlic and cook for an additional minute, until fragrant.
Build the Madras Base
- Pour in the diced tomatoes, tomato paste, and vegetable broth. Bring the mixture to a simmer.
- Add the rinsed lentils to the simmering pot.
- Season with salt and pepper to taste.
- Reduce the heat to low, cover the pot, and simmer for 25-30 minutes, or until the lentils are tender.
Finishing Touches
- Once the lentils are cooked, stir in the chopped cilantro (excluding the reserved amount for garnish).
- Taste and adjust seasoning as needed.
- Serve the Lentil Madras hot, garnished with fresh cilantro.
Enjoy your homemade Costco Lentil Madras! This recipe is perfect served with rice, naan bread, or your favorite Indian flatbread.

Expert Tips for a Delicious Costco Lentils Madras
Mastering the perfect Costco Lentils Madras requires attention to detail and a few insider secrets. Here are our top pro tips to elevate your dish:
Cooking Lentils to Perfection
- Use a 2:1 water-to-lentil ratio for tender, fluffy results.
- Bring lentils to a boil, then reduce heat to a simmer and cook for 20-25 minutes, or until they reach your desired consistency.
- Don’t overcook – lentils can become mushy and unappetizing if overcooked.
Adjusting Spice Levels to Taste
Madras spice blends can be intense, so it’s essential to taste and adjust as you go. Start with a small amount of spice and add more to taste.
- For a milder flavor, reduce the amount of curry powder or omit the cayenne pepper.
- For an extra kick, add more cayenne pepper or introduce other spicy elements like diced jalapeños.
Achieving the Perfect Consistency
A well-balanced Madras curry should have a rich, velvety texture. To achieve this:
- Mix in a splash of heavy cream or coconut milk towards the end of cooking.
- Use a roux to thicken the curry, but be cautious not to overdo it – you want a smooth, creamy finish, not a thick paste.
Substitutions and Variations for Costco Lentils Madras
To accommodate different dietary needs and preferences, several ingredients in the Costco Lentils Madras recipe can be substituted or modified. For a vegetarian option, replace the chicken broth with 480 ml / 2 cups of vegetable broth, adjusting the salt content accordingly.
- For a gluten-free version, use 30 g / 2 tablespoons of gluten-free curry powder instead of regular curry powder.
- To reduce heat, decrease the amount of cayenne pepper to 1.25 ml / 1/4 teaspoon or omit it altogether.
- As a substitute for garam masala, use 5 g / 1 teaspoon of ground cumin and 2.5 g / 1/2 teaspoon of ground coriander, which will slightly alter the flavor profile.
When making these substitutions, keep in mind that the flavor and consistency of the dish may vary. Cook the lentils at 180°C / 350°F for the recommended time to ensure they are tender. These modifications allow the Costco Lentils Madras recipe to be adapted to various tastes and dietary requirements.
Amp Up Your Costco Lentils Madras
Love the Costco Lentils Madras but want to explore new flavor frontiers? Here are some creative variations to tantalize your taste buds:
-
Spicy Sausage Surprise
Add 240g / 1 cup of spicy Italian sausage to the pot during the sautéing stage. The sausage will infuse the dish with a smoky, savory depth. Increase the cooking time by 10 minutes to allow the sausage to fully cook.
-
Creamy Coconut Dream
Stir in 1 can (400ml) of full-fat coconut milk during the last 15 minutes of cooking. This will create a luxuriously creamy texture and a subtle sweetness that complements the Madras spices.
-
Tofu Tango
Swap out some of the lentils for 300g / 1 cup of cubed firm tofu. Sauté the tofu separately before adding it to the pot for a protein boost and a satisfyingly chewy texture. No time change needed.
Remember, these are just starting points. Feel free to experiment with your favorite flavors and ingredients to create your own unique Costco Lentils Madras masterpiece!
Storing and Reheating Costco Lentils Madras
After enjoying your delicious Costco Lentils Madras, you’ll want to store and reheat it safely to maintain its flavor and texture.
Storage Tips
- Allow the dish to cool completely before transferring it to an airtight container.
- Store in the refrigerator at a temperature of 4°C (39°F) or below for up to 3 to 5 days.
- Freeze the dish for up to 3 months. Transfer it to a freezer-safe container or bag, making sure to press out as much air as possible before sealing.
Reheating Tips
- Reheat the dish to a minimum internal temperature of 74°C (165°F) to ensure food safety.
- Reheat in the microwave on medium power, stirring every 30 seconds, until hot and steaming.
- Alternatively, reheat on the stovetop over low heat, stirring occasionally, until hot and steaming.
Remember to always check the dish for any signs of spoilage before reheating. If in doubt, it’s best to err on the side of caution and discard the dish.

Troubleshooting Common Issues with Costco Lentils Madras
To achieve the perfect Costco Lentils Madras, it’s essential to address common problems that may arise during cooking. Overcooking, underseasoning, and inconsistent texture are just a few issues that can affect the overall quality of the dish.
Common Problems and Fixes
- Overcooking: Check the lentils frequently while they’re cooking, as they can become mushy if overheated. Cook them at 180°C / 350°F for 20-25 minutes, or until they’re tender but still retain some texture.
- Underseasoning: Taste and adjust the seasoning regularly, adding more salt, curry powder, or cumin as needed. Start with 5 g / 1 teaspoon of curry powder and adjust to taste.
- Inconsistent Texture: Ensure the lentils are cooked evenly by stirring them occasionally. If the mixture becomes too thick, add a small amount of water (about 60 ml / 1/4 cup) to achieve the desired consistency.
- Lack of Flavor: Add aromatics like onions, garlic, and ginger to enhance the flavor of the dish. Saute them in oil at 120°C / 250°F before adding the lentils and spices.
By addressing these common issues, you’ll be able to create a delicious and authentic Costco Lentils Madras recipe that’s full of flavor and texture. Remember to stay vigilant during the cooking process, and don’t hesitate to make adjustments as needed to ensure a perfect dish.
Nutritional Highlights
This Costco Lentils Madras recipe is a nutritional powerhouse, packed with protein, fiber, and essential vitamins. Lentils are a fantastic source of plant-based protein, helping you feel full and satisfied. They’re also rich in fiber, which aids digestion and promotes gut health.
The Madras curry spices add a flavorful boost while providing antioxidants. This recipe is naturally gluten-free and dairy-free, making it suitable for various dietary preferences.
Approximate Nutritional Information per Serving:
- Calories: 350
- Protein: 18g
- Fiber: 15g
Note: Nutritional information may vary based on specific ingredients used.
Diet Tags: Gluten-Free, Dairy-Free, Vegan
- What type of lentils should I use in this recipe? The Costco Lentils Madras recipe is best made with brown or green lentils.
- Can I substitute other spices for the Madras powder? Yes, but keep in mind that the flavor may vary. You can try using a combination of cumin, coriander, and cayenne pepper as a substitute.
- What if I don’t have ghee? You can use vegetable oil or coconut oil as a substitute in the recipe.
- How long does it take to cook the lentils? The cooking time may vary depending on the type of lentils and personal preference, but it typically takes around 20-25 minutes.
- What temperature should I heat the oil to? Heat the oil to 180°C (350°F) before adding the onions.
- Can I make this recipe in a slow cooker? Yes, you can cook the lentils in a slow cooker, but adjust the cooking time according to the manufacturer’s instructions.

Key Takeaways from the Costco Lentils Madras Recipe
This Indian-inspired dish offers valuable cooking lessons for a delicious and authentic experience. The Costco Lentils Madras Recipe revolves around red or brown lentils, which provide a nutritious base for the curry.
- Use 240 g / 1 cup of lentils and 480 ml / 2 cups of water for the perfect consistency.
- Cook the lentils at 180°C / 350°F for 30-40 minutes or until they’re tender.
- A blend of spices, including turmeric, cumin, and coriander, creates the distinctive Madras flavor profile.
- Adding 15 ml / 1 tablespoon of olive oil enhances the aroma and texture of the dish.
To achieve an authentic taste, balance the spice levels and adjust the seasoning according to personal preference. The Madras recipe is a versatile foundation for experimentation and customization.
Enjoy Your Delicious Costco Lentils Madras
With this recipe, you’ve unlocked the rich flavors of India in the comfort of your own kitchen. The combination of tender lentils and aromatic spices will surely become a staple in your meal rotation. Don’t be afraid to experiment with this recipe, adjusting the spice level to suit your taste and exploring the many variations of Madras sauce.
Share your delicious Costco Lentils Madras with friends and family, and don’t forget to try other Indian-inspired recipes on our blog for a culinary journey around the world.
