
Wholesome Sweet Potato & Millet Lentil Cakes with Zesty Curry Cilantro Mayo
There’s something undeniably satisfying about a perfectly crafted patty or burger. Whether nestled between a fluffy bun or enjoyed simply with a fork and a generous dollop of a flavorful sauce, these versatile delights always hit the spot. Today, we’re diving into a recipe that has captured our hearts and taste buds: incredibly delicious Sweet Potato & Millet Lentil Cakes, elevated by a vibrant and creamy Curry Cilantro Mayo. This plant-based, gluten-free dish is not just a meal; it’s an experience in wholesome flavor and texture.

A Little Reflection on the Seasons (and Our Cravings)
Before we fully immerse ourselves in the culinary world, let’s take a brief moment to chat about the unexpected twists nature sometimes throws our way. It’s often said that weather is a universally agreeable topic, but lately, it’s been a point of curious contention. Imagine celebrating Thanksgiving, traditionally a time for crisp air and cozy sweaters, in 80-degree Fahrenheit weather! While many might envy such warmth in late November, there’s a certain longing for the quintessential seasonal shifts.

Living in a desert climate certainly offers its perks – abundant sunshine and no snow shoveling are definite advantages. However, as December rolls around, a part of you yearns for temperatures that truly signal winter’s arrival. The body adjusts in peculiar ways to constant warmth, making even a slight dip in temperature feel surprisingly cold. It’s a gentle reminder that while sunshine is glorious, the rhythm of the seasons, with their distinct culinary influences, is something to be cherished. And perhaps, it’s this longing for seasonal comfort that makes wholesome, flavor-packed dishes like our Sweet Potato & Millet Lentil Cakes even more appealing, regardless of the thermometer reading!

The Irresistible Allure of Sweet Potato & Curry
Returning to the main event – the food! My affection for the sweet potato and curry combination intensified after creating a popular recipe for baked sweet potato fries with curry cilantro mayo. That dish proved to be a gateway to a world of savory, slightly sweet, and aromatic possibilities. These Sweet Potato & Millet Lentil Cakes are a natural progression, capturing that delightful flavor synergy in a hearty patty form.
What makes these patties truly special is their incredible simplicity. You start with beautifully roasted sweet potatoes – roasting being my absolute favorite method for enhancing their natural sweetness and depth of flavor. Combine these with cooked millet, a few carefully selected spices, and finally, fold in tender lentils. The mixture then comes together effortlessly, forming cakes that are browned to perfection in a pan with a touch of olive oil, developing a wonderfully crisp exterior. And of course, the grand finale: a dunk into the creamy, zesty Curry Cilantro Mayo. Each bite is a symphony of flavors and textures, making you forget any weather woes and transporting you straight to culinary heaven.
Sweet Potato & Millet Lentil Cakes with Curry Cilantro Mayo
Average rating: 5 from 2 reviews
- Yield: 10-12 patties
- Prep time: 25 minutes
- Cook time: 60 minutes
Ingredients
For the Sweet Potato & Millet Lentil Cakes:
- 1/2 cup brown or green lentils
- 1 bay leaf (optional, for flavor)
- 3/4 cup uncooked millet
- 3 heaping cups diced sweet potatoes (approximately 2 small peeled sweet potatoes)
- 1/4 teaspoon salt, plus more for seasoning
- 1/8 teaspoon black pepper, plus more for seasoning
- 1/2 teaspoon ground cumin
- 1/2 teaspoon paprika
- 1/4 teaspoon smoked paprika
- 1/4 teaspoon garlic powder
- 1/8 teaspoon ground turmeric (optional, for color and flavor)
- 1 pinch crushed red pepper flakes (adjust to taste for heat)
- Olive Oil, for roasting and pan-frying
For the Curry Cilantro Mayo:
- 1 cup vegan mayo (Vegenaise) or regular mayonnaise
- 1 1/4 teaspoon curry powder
- 2 – 3 tablespoons finely chopped fresh cilantro leaves
- 2 teaspoons fresh lemon juice
- A pinch of salt, to taste
Instructions
- Cook the Lentils: In a medium-sized pot, combine the lentils with 1 cup of water, the bay leaf (if using), and a pinch of salt. Bring the mixture to a boil, then reduce the heat to a simmer. Cook until the lentils are tender and all the water has been absorbed, which typically takes about 25 minutes. Once cooked, remove the bay leaf and set the lentils aside.
- Cook the Millet: In a separate medium-sized pot, add the millet and cover with 1 1/2 cups of water. Bring to a boil, then reduce heat to low, cover, and cook until the millet is tender and all the water is absorbed, usually 25-30 minutes. Fluff with a fork and set aside.
- Roast the Sweet Potatoes: Preheat your oven to 400 degrees F (200 degrees C). On a large sheet pan, spread out the diced sweet potatoes. Drizzle them with a small amount of olive oil and season generously with salt and pepper. Roast in the preheated oven for about 25 minutes, or until the sweet potatoes are fork-tender and slightly caramelized. This step is crucial for developing their rich flavor.
- Combine Ingredients for Patties: Once the sweet potatoes are roasted, transfer them to a food processor. Add the cooked millet, along with the 1/4 teaspoon salt, 1/8 teaspoon pepper, cumin, paprika, smoked paprika, garlic powder, crushed red pepper flakes, and turmeric (if using). Process for 15-30 seconds, or until the mixture is well combined but still has some texture – avoid over-processing into a smooth paste.
- Form the Patties: Transfer the sweet potato and millet mixture from the food processor to a large mixing bowl. Add the cooked lentils to the bowl. Mix everything together thoroughly with your hands or a spoon until evenly combined. The mixture should be cohesive enough to form patties.
- Pan-Fry the Patties: Heat a large skillet over medium heat and add about 1 teaspoon of olive oil. Using your hands, form the mixture into approximately 10-12 patties of uniform size. Carefully place the patties into the hot skillet (you may need to cook in batches to avoid overcrowding). Cook for 3-5 minutes on each side, until the patties are beautifully crisp and golden brown on the outside. Add more olive oil to the pan as needed for subsequent batches.
- Prepare the Curry Cilantro Mayo: While the patties are cooking, prepare the accompanying sauce. In a small bowl, combine the vegan mayo (or regular mayonnaise), curry powder, finely chopped cilantro leaves, and lemon juice. Mix well until all ingredients are thoroughly combined and the sauce is smooth. Taste and add a pinch of salt if desired.
- Serve and Enjoy: Serve the warm Sweet Potato & Millet Lentil Cakes immediately with a generous dollop of the creamy and flavorful Curry Cilantro Mayo. These patties are fantastic on their own, as a side dish, or even tucked into a burger bun for a wholesome plant-based burger experience. Enjoy!
- Category: Appetizer, Entree, Gluten-Free, Vegan
Why These Sweet Potato & Millet Lentil Cakes Will Become Your New Favorite
These savory cakes are more than just a delightful meal; they are a testament to how flavorful and satisfying plant-based cooking can be. Here’s why you’ll fall in love with them:
- Nutrient-Packed: Sweet potatoes are rich in vitamins, fiber, and antioxidants. Millet adds a wholesome, gluten-free grain base, while lentils pack a protein and fiber punch, making these patties incredibly nourishing.
- Bursting with Flavor: The blend of cumin, paprika, garlic powder, and turmeric provides a warm, earthy, and slightly smoky profile that perfectly complements the sweetness of the potatoes. The crushed red pepper adds a subtle kick, awakening your palate.
- Perfect Texture: Roasted sweet potatoes lend a creamy interior, while millet and lentils add a pleasant chewiness. Pan-frying ensures a beautiful golden-brown and crispy crust that contrasts wonderfully with the tender inside.
- Versatile Serving Options:
- Classic Burger Style: Serve them in your favorite gluten-free or whole-wheat buns with lettuce, tomato, and extra mayo.
- Salad Topping: Crumble a warm patty over a fresh green salad for an instant protein boost and incredible flavor.
- Appetizer Perfection: Serve smaller versions as delightful finger foods for parties, perhaps with toothpicks.
- Wholesome Side Dish: They pair wonderfully with roasted vegetables, a fresh slaw, or a vibrant grain bowl.
- Wrap or Pita Filler: Tuck them into a pita pocket or a large lettuce leaf with fresh veggies and a generous drizzle of the mayo.
- Dietary Friendly: Naturally vegan and gluten-free, this recipe is suitable for a wide range of dietary needs and preferences, making it an excellent choice for sharing with friends and family.
- Easy to Make: Despite the gourmet taste, the preparation process is straightforward, involving simple cooking steps and a food processor to bring it all together quickly.

The Magic of Curry Cilantro Mayo
While the Sweet Potato & Millet Lentil Cakes are stars in their own right, the Curry Cilantro Mayo truly elevates this dish to another level. This sauce is a game-changer, offering a creamy, tangy, and explosively flavorful counterpoint to the savory patties.
- Creamy Base: Using either vegan mayonnaise (like Vegenaise) or traditional mayonnaise provides a rich, smooth base that coats your palate beautifully.
- Aromatic Curry: Curry powder brings warmth, depth, and a complex spice profile to the mayo. Its notes of turmeric, cumin, and coriander infuse the sauce with an exotic aroma that’s both comforting and exciting.
- Fresh Cilantro: Finely chopped fresh cilantro adds a burst of herbaceous brightness and a refreshing zest, cutting through the richness of the mayo and lifting all the flavors.
- Zesty Lemon: A squeeze of fresh lemon juice is essential. It provides a crucial tang that balances the spices and adds a vibrant, lively finish to the sauce, making it incredibly addictive.
This mayo isn’t just for these patties; it’s a versatile condiment you’ll want to put on everything! Try it with roasted vegetables, as a dip for fries, or spread it on sandwiches for an extra flavor kick.

Tips for Success
- Don’t Over-Process: When blending the sweet potato and millet, pulse just until combined. You want some texture in your patties, not a completely smooth puree.
- Evenly Dice Sweet Potatoes: This ensures they roast uniformly and become tender at the same rate.
- Adjust Spices to Taste: Feel free to increase or decrease the amount of red pepper flakes based on your preferred level of heat.
- Oil Your Hands: If the mixture feels a bit sticky when forming patties, lightly oiling your hands can help prevent sticking.
- Don’t Overcrowd the Pan: Cook the patties in batches to ensure they brown properly and achieve that desirable crispy exterior. Overcrowding can steam them instead of frying.
- Taste the Mayo: Always taste and adjust the seasoning for the mayo. A little extra lemon juice or salt can make a big difference.

Final Thoughts
These Sweet Potato & Millet Lentil Cakes with Curry Cilantro Mayo are truly a culinary triumph. They are a testament to the fact that healthy, plant-based eating can be incredibly flavorful, satisfying, and easy to achieve. Whether you’re looking for a delightful appetizer, a hearty entree, or a unique twist on a veggie burger, this recipe delivers on all fronts. So, gather your ingredients, follow these simple steps, and prepare to indulge in a dish that will quickly become a cherished favorite in your kitchen. Enjoy the vibrant flavors and wholesome goodness!