Sweet Potato Patties with Red Lentils and Creamy Avocado Cilantro Sauce That Everyone Will Ask For

Introduction

There is something almost magical about a meal that looks humble on the outside but delivers something completely unexpected on the first bite. These sweet potato patties with red lentils do exactly that. The outside is golden and slightly crisp, carrying a faint smokiness from cumin and smoked paprika. The inside is soft, earthy, and almost buttery from the sweet potato. Then you add a spoonful of the creamy avocado cilantro sauce on top, and suddenly the whole thing becomes vibrant, fresh, and fully alive.

I started making these on a whim during a week when the fridge was nearly empty and the pantry had to do all the heavy lifting. A couple of sweet potatoes, a bag of red lentils, half an avocado that needed using, and a bunch of cilantro that was pushing its luck. What came out of that improvised session has become one of the most requested things I make. For weeknight dinners, weekend brunches, meal prep containers, even as a starter at a dinner party. These patties are that versatile.

They are naturally plant-based, packed with fiber and plant protein, and come together without any complicated technique. You do not need a food processor. You do not need fancy equipment. Just a bowl, a skillet, and a little patience while the patties get properly golden.

Why You’ll Love This

• They are genuinely satisfying without feeling heavy. The red lentils and sweet potato create a filling, protein-rich bite that holds together well and keeps you full.
• The creamy avocado cilantro sauce takes about five minutes to make and turns a simple patty into something that feels restaurant-worthy.
• They work at any temperature. Warm from the pan, at room temperature on a platter, or cold from the fridge the next day, they are good every time.
• The recipe is naturally vegan and gluten-free adaptable, which makes it easy to serve to a mixed crowd without any modifications drama.
• Meal prep friendly in the best way. Make a big batch, store the patties and sauce separately, and you have ready-made lunches for days.

The Backstory

My brother-in-law is the kind of person who considers vegetables a garnish and once described lentils as “punishment food.” When he showed up for a weekend visit, I had already planned to make these patties for dinner. I did not announce what was in them. I just plated them up with a generous pour of the avocado cilantro sauce, some pickled onions on the side, and warm flatbread.

He ate two. Then a third. Then he asked, slightly suspicious, what exactly was in them. When I told him sweet potato and red lentils, he went quiet for a second and then said, “Well, you obviously did something different to them.” That reaction is, honestly, the best review I have ever gotten for anything I have cooked. If these patties can win over someone who treats vegetables like a bureaucratic obstacle, they can win over anyone at your table.

What Makes It Special

• Sweet potato: Naturally sweet, dense, and smooth when cooked. It acts as both the base and the binding agent, keeping the patties tender inside while developing a golden crust outside.
• Red lentils: They cook fast, mash easily, and bring a mild, earthy richness that rounds out the sweetness of the potato. They also add meaningful plant protein and fiber to every patty.
• Smoked paprika and cumin: These two spices are doing serious work here. Smoky, warm, and slightly earthy, they give the patties depth and prevent them from tasting one-dimensional.
• Avocado in the sauce: Ripe avocado blended with lime, cilantro, and garlic creates a sauce that is thick, cool, and creamy. It contrasts perfectly with the warm, spiced patties.
• Fresh cilantro: Both in the patties and in the sauce, cilantro brings a bright, herbal freshness that lifts the whole dish.
• Garlic and lime: These two ingredients do what they always do: sharpen everything and make it taste more like itself.

Making It Happen

Start with the sweet potatoes. Peel and cube them, then boil or steam until completely tender, about 15 minutes. You want them soft enough to mash without effort. Drain them well and let them sit for a few minutes to release steam, because excess moisture is the enemy of a patty that holds together.

While the sweet potato is cooking, rinse your red lentils and simmer them in water until just soft, around 12 to 15 minutes. Red lentils cook faster than any other variety, and you want them cooked through but not falling into a watery mush. Drain them and let them cool slightly.

In a large bowl, combine the mashed sweet potato and the drained lentils. Add the smoked paprika, cumin, garlic powder, salt, a handful of fresh cilantro, and a squeeze of lime juice. Mix everything together until you have a cohesive, workable mixture. If the mixture feels too wet to shape, stir in a tablespoon or two of breadcrumbs or oat flour. Form the mixture into round patties, about the size of a burger, pressing them firmly so they hold their shape.

Heat a generous drizzle of olive oil in a skillet over medium heat. When the oil is shimmering, add the patties without crowding the pan. Cook for 4 to 5 minutes per side without moving them. This is where patience matters. Resist the urge to press or flip early. The crust needs time to develop, and once it does, the patties will release cleanly and flip without breaking.

While the patties cook, make the avocado cilantro sauce. Add ripe avocado, a full bunch of cilantro, one garlic clove, fresh lime juice, a pinch of salt, and a splash of water or olive oil into a blender. Blend until smooth and creamy. Taste and adjust the lime or salt as needed. The sauce should be bright, tangy, and fragrant.

Plate the golden patties and spoon the avocado cilantro sauce generously over the top. That is the moment the whole dish clicks into place.

You Must Know

• Drain everything thoroughly. Both the sweet potato and the lentils need to be as dry as possible before mixing. Watery ingredients lead to patties that fall apart in the pan.
• Chill the mixture if needed. If the mixture feels too soft to shape, refrigerate it for 20 to 30 minutes. Cold mixture holds its form much better during cooking.
• Do not skip the resting time after cooking. Let the patties sit for two minutes after coming off the heat. They firm up slightly as they cool and become easier to serve without crumbling.
• Use a ripe avocado for the sauce. An underripe avocado will make the sauce grainy and sharp instead of smooth and creamy. The avocado should yield to gentle pressure.
• Medium heat is non-negotiable. Too high and the outside burns before the center warms through. Too low and the patties steam instead of sear and will not develop that golden crust.

Serving Ideas and Pairings

These patties are genuinely flexible at the table. Serve them tucked into warm pita or flatbread with a handful of arugula and sliced cherry tomatoes for a quick, satisfying wrap. They also work beautifully over a simple grain bowl with cooked farro, quinoa, or brown rice, with the avocado cilantro sauce acting as the dressing.

For a lighter option, place them over a bed of mixed greens dressed with lemon and olive oil. The warm patties slightly wilt the greens, which is a good thing.

As a side dish or starter, pair them with a bowl of harissa-spiked yogurt or a simple tomato and cucumber salad. For drinks, a cold sparkling water with lime, a light lager, or an herbaceous mocktail with cucumber and mint all work well alongside the earthy, spiced flavors of the patties.

Make It Different

For a spicier version: Add a finely chopped fresh green chili or a pinch of cayenne to the patty mixture. You can also blend a jalapeño into the avocado sauce for a sauce with genuine heat.

For a binding boost: If you are not keeping the recipe gluten-free, a tablespoon of all-purpose flour or regular breadcrumbs works well. For a gluten-free version, certified gluten-free oat flour or chickpea flour both hold the patties together without changing the flavor.

Swap the herb: Not a cilantro fan? Fresh flat-leaf parsley or a mix of parsley and mint works beautifully in both the patties and the sauce. The flavor profile shifts slightly toward something more Mediterranean, which is equally good.

Add a cheese layer: If you are not keeping this plant-based, a crumble of feta on top of the plated patties before the sauce adds a salty, tangy contrast that is hard to argue with.

Make them smaller: Shape the mixture into golf ball-sized rounds, flatten slightly, and cook as mini patties. They become a perfect appetizer or party food, especially with the avocado sauce as a dipping bowl on the side.

Storage and Reheating

Store leftover patties in an airtight container in the refrigerator for up to four days. Keep the avocado cilantro sauce in a separate container with a layer of plastic wrap pressed directly against the surface to prevent browning. The sauce will keep for two days at its best, though it is still edible on day three.

To reheat the patties, skip the microwave if you can. A dry or lightly oiled skillet over medium heat for two to three minutes per side brings back the crust and warms the center without making them soft and sad. An air fryer at 375 F for four minutes also works extremely well.

The patties can also be frozen raw. Shape them, lay them on a parchment-lined tray, freeze until solid, then transfer to a freezer bag. Cook from frozen in a covered skillet with a little oil, about six minutes per side on medium-low heat.

Success Tips

The single biggest variable in this recipe is moisture. Every sweet potato and every batch of lentils carries a slightly different water content depending on freshness and cooking method. Trust your hands when assessing the mixture. It should feel like soft, workable dough, not wet batter. Adjust with a small amount of binding agent if needed, adding a tablespoon at a time.

When shaping the patties, compact them firmly. Press the mixture together between your palms as if you mean it. A loosely formed patty will always break apart in the pan no matter how careful you are. Dense and firm going in means golden and intact coming out.

Finally, taste the mixture before you start shaping. Raw lentil and sweet potato mix is completely safe to taste, and this is your one chance to adjust seasoning before everything is committed to the skillet. A little more salt, a bit more lime, an extra pinch of smoked paprika — these small adjustments made at this stage make a real difference in the finished patty.

Frequently Asked Questions

Can I make these patties ahead of time? Yes, and they actually benefit from it. Shape the patties, place them on a parchment-lined plate, cover with plastic wrap, and refrigerate for up to 24 hours before cooking. The chilled mixture is firmer and easier to handle, and the patties hold together better in the pan.

My patties keep falling apart. What am I doing wrong? Almost always it comes down to moisture. Make sure you have drained both the sweet potato and the lentils very well. If the mixture still feels too soft, stir in oat flour, breadcrumbs, or chickpea flour one tablespoon at a time until the mixture holds its shape when pressed. Also make sure you are not flipping the patties too early.

Can I bake these instead of pan-frying? Yes. Arrange the shaped patties on a parchment-lined baking sheet, brush or spray with oil on both sides, and bake at 400 F (200 C) for 20 to 25 minutes, flipping once halfway through. They will not get quite as deeply golden as the pan-fried version, but the flavor is excellent and the cleanup is minimal.

Can I use canned lentils instead of cooking them from dry? You can, with one condition: drain and rinse them very well and spread them on a clean towel to absorb excess moisture before mixing. Canned lentils are softer and wetter than freshly cooked ones, so they can make the mixture too loose. Pat them dry thoroughly and the recipe will work well.

Is the avocado cilantro sauce spicy? In its base form, no. The sauce is creamy, bright, and herbal with a citrusy tang from the lime. If you want heat in the sauce, blend in half a jalapeño or a small serrano chili along with the other ingredients. Start with less and taste as you go.

Recipe Card

Recipe Name: Sweet Potato Patties with Red Lentils and Creamy Avocado Cilantro Sauce

Prep Time: 20 minutes

Cook Time: 30 minutes

Total Time: 50 minutes

Servings: 4 (makes approximately 8 to 10 medium patties)

Category: Main Course / Appetizer / Meal Prep

Difficulty: Easy

Cuisine: Plant-Based / Fusion

Yield: 8 to 10 patties plus approximately 1 cup of avocado cilantro sauce

Equipment:

• Large pot for boiling sweet potato and lentils
• Large mixing bowl
• Non-stick skillet or cast iron pan
• Blender or food processor (for the sauce)
• Spatula

Ingredients

For the Patties:

• 2 medium sweet potatoes (about 500g / 1 lb), peeled and cubed
• 3/4 cup (150g) dried red lentils, rinsed
• 1 teaspoon smoked paprika
• 1 teaspoon ground cumin
• 1/2 teaspoon garlic powder
• 1/2 teaspoon salt, or more to taste
• 1/4 teaspoon black pepper
• 3 tablespoons fresh cilantro, finely chopped
• 1 tablespoon fresh lime juice
• 3 to 4 tablespoons breadcrumbs, oat flour, or chickpea flour (as needed for binding)
• 2 to 3 tablespoons olive oil (for pan-frying)

For the Creamy Avocado Cilantro Sauce:

• 1 large ripe avocado
• 1 cup fresh cilantro (leaves and tender stems)
• 1 small garlic clove
• 2 tablespoons fresh lime juice
• 1/4 teaspoon salt
• 2 to 4 tablespoons water or olive oil (to thin to desired consistency)

Instructions

Step 1 — Cook the sweet potato. Place the peeled and cubed sweet potato in a pot of salted water. Bring to a boil and cook for 12 to 15 minutes until completely tender when pierced with a fork. Drain thoroughly and let sit for 3 to 4 minutes to allow steam and excess moisture to escape.

Step 2 — Cook the red lentils. In a separate pot, combine the rinsed red lentils with 1.5 cups of water. Bring to a boil, then reduce heat and simmer for 12 to 14 minutes until soft and fully cooked. Drain well and let cool for 5 minutes.

Step 3 — Make the patty mixture. In a large bowl, mash the cooked sweet potato until smooth. Add the drained lentils and mash together until combined. Add the smoked paprika, cumin, garlic powder, salt, black pepper, fresh cilantro, and lime juice. Mix until everything is evenly incorporated. If the mixture feels too soft to shape, add breadcrumbs or flour one tablespoon at a time and mix until the mixture holds its shape when pressed.

Step 4 — Shape the patties. Divide the mixture into 8 to 10 equal portions. Using your hands, roll each portion into a ball and press firmly into a round, flat patty about 1 cm thick. Press firmly to ensure they are compact and will not fall apart during cooking.

Step 5 — Pan-fry the patties. Heat the olive oil in a non-stick or cast iron skillet over medium heat. When the oil is shimmering, add the patties in a single layer without crowding the pan. Cook for 4 to 5 minutes on the first side without moving, until a deep golden crust forms. Carefully flip and cook for another 4 to 5 minutes on the second side. Transfer to a plate and let rest for 2 minutes.

Step 6 — Make the avocado cilantro sauce. While the patties are cooking, add the avocado, cilantro, garlic, lime juice, and salt to a blender. Add 2 tablespoons of water or olive oil and blend until completely smooth and creamy. Add more liquid a tablespoon at a time if needed to reach a pourable but thick consistency. Taste and adjust salt or lime as desired.

Step 7 — Plate and serve. Arrange the warm patties on a serving plate. Spoon the creamy avocado cilantro sauce generously over the top. Garnish with extra cilantro leaves and a wedge of lime if desired. Serve immediately.

Notes

• Moisture is the key variable. Both the sweet potato and the lentils must be drained as thoroughly as possible. Excess moisture is the most common reason patties fall apart.
• Chill the mixture for 20 to 30 minutes in the refrigerator before shaping if it feels too soft to handle.
• Do not flip too early. The patties need a full 4 to 5 minutes per side to develop a crust that will hold together cleanly.
• Baking option: Brush with oil and bake at 400 F (200 C) for 22 to 25 minutes, flipping once at the halfway point.
• The sauce browns quickly. Press a piece of plastic wrap directly against the surface of the sauce before refrigerating to slow oxidation.
• Freezer-friendly: Freeze raw shaped patties on a tray until solid, then transfer to a freezer bag. Cook from frozen in a covered skillet on medium-low heat.

Nutrition (Per Serving, Approximate — Based on 2 to 3 Patties with Sauce)

• Calories: 310
• Protein: 11g
• Carbohydrates: 42g
• Dietary Fiber: 9g
• Total Fat: 12g
• Saturated Fat: 1.5g
• Sodium: 320mg
• Potassium: 680mg
• Vitamin A: 180% DV
• Vitamin C: 22% DV
• Iron: 18% DV

Nutrition values are estimates and will vary based on specific ingredients used and portion sizes.