Sweet Potato Patties With Red Lentils Recipe: Hearty Veggie-Packed Bites for Meal Prep

These vegan sweet potato patties with red lentils deliver hearty, protein-packed bites that taste like comfort food without any meat. 💛 The secret lies in roasting sweet potatoes until tender and blending them with cooked red lentils, creating patties that hold together beautifully while staying moist and flavorful.

Perfect for meal prep, these patties are packed with fiber, plant-based protein, and natural sweetness that pairs well with a variety of dips or sides.

The beauty of this recipe is its versatility—you can pan-fry them for crispy edges, bake them for a lighter option, or even air-fry for a quick weeknight solution. I’ve tested all three methods, and the results are consistently delicious, with a satisfying texture that’s both sturdy and tender.

The lentils add a subtle earthiness that complements the sweetness of the potatoes, while spices like cumin and smoked paprika give them depth.

What sets these patties apart is how well they reheat—no soggy leftovers here. They’re also naturally gluten-free, making them a great option for those avoiding gluten, and the recipe scales easily for feeding a crowd or prepping for lunches all week.

Serve them with avocado mash, a tangy yogurt dip, or a simple side salad for a complete, balanced meal.

Once you try these patties, you’ll find yourself reaching for this recipe again and again—whether for a quick dinner, a potluck, or meal prep. The combination of sweet potatoes and lentils creates a satisfying bite that’s both nutritious and indulgent. Let’s get cooking!

Ingredients for sweet potato patties with red lentils

Roasted sweet potatoes, cooked lentils, and crumbled tofu create these hearty, protein-packed vegan patties.

Sweet potatoes are the star here—pick firm, medium-sized ones for even roasting. Trader Joe's and Whole Foods carry the best organic varieties, but any sweet potato works. Roast them until tender (about 25 minutes at 400°F)—they should be soft enough to mash easily. Red lentils cook fast (15 minutes), so keep an eye on them. Bob's Red Mill brand is my go-to for consistent texture, but any dry red lentils will do. The tofu is key for binding—extra-firm holds its shape best when crumbled, but don't overwork it or the patties get dense.

No flaxseeds? Chia seeds work 1:1, but flax has a better texture. Short on lentils? Substitute mashed chickpeas (½ cup) for half the lentils—they add creaminess. The canned tomatoes? San Marzano if you want to splurge, but any no-salt-added brand works. For extra flavor, toast the cumin and coriander in a dry pan for 30 seconds before adding. The avocado oil for frying? High smoke point matters—don't use olive oil here. If you're baking instead of pan-frying, reduce the oil to 1 tbsp total for binding.

Roasted sweet potatoes keep for 5 days in the fridge—reheat before using. Cooked lentils? 3 days max in the fridge, or freeze for 3 months. For meal prep, assemble patties fresh and store formed patties (uncooked) for 2 days before cooking. Cooked patties freeze beautifully—6 months wrapped in parchment and foil. I portion mine into single-serving containers for easy grab-and-go lunches. The flavor actually improves after the first day—let them sit overnight before reheating for the best texture.

Step-by-step instructions for sweet potato patties with red lentils

Here's how to make hearty, protein-packed patties that hold together beautifully.

Preheat your oven to 425°F and line a baking sheet with parchment paper. Toss the 2 whole medium sweet potatoes (peeled and cubed into ½-inch pieces) with 1 tablespoon of the extra-virgin olive oil and ½ teaspoon of the salt. Spread them in a single layer on the baking sheet.

Roast for 20-25 minutes until the edges are golden brown and the cubes are fork-tender when pierced. You want them soft enough to mash but still holding some structure—this creates the perfect texture for your patties. Let them cool slightly before handling.

While the sweet potatoes roast, combine 1 cup red lentils with 2 cups water in a saucepan. Bring to a boil, then reduce heat to medium-low and simmer for 15-20 minutes until the lentils are tender and the liquid has mostly absorbed. Drain any excess water and let cool.

In a separate bowl, crumble the ½ cup extra-firm tofu with your hands or a fork. Add the cooked lentils, ½ cup canned diced tomatoes, ½ whole yellow onion (diced), 3 cloves garlic (minced), 1 tablespoon ground cumin, 1 tablespoon smoked paprika, ½ tablespoon ground coriander, and the remaining ½ teaspoon salt and ½ teaspoon black pepper. Mix well.

In a small bowl, grind the 1 tablespoon cold-pressed flaxseeds into a fine powder (or use pre-ground flaxseed). Add 3 tablespoons water and stir until it forms a gel-like consistency—this acts as your binder. Let it sit for 5 minutes to thicken.

Add the flaxseed mixture to the lentil-tofu mixture and stir until everything is thoroughly combined. The texture should be thick and moldable, similar to cookie dough. If it's too wet, add a bit more crumbled tofu; if too dry, add a splash of water. Fold in the roasted sweet potatoes gently to avoid breaking them up too much.

Heat 2 tablespoons avocado oil in a large skillet over medium heat until shimmering. Using your hands (lightly wet them to prevent sticking), form the mixture into 4 equal patties, about ¾-inch thick. Press gently to create a smooth surface.

Carefully place the patties in the skillet and cook for 4-5 minutes per side until they're golden brown and crispy on the outside. The internal temperature should reach 165°F when checked with a meat thermometer. Don't overcrowd the pan—cook in batches if needed to maintain even browning.

Transfer the patties to a plate and let them rest for 5 minutes before serving. This resting time helps them hold together better and ensures the flavors meld completely. Serve warm with your favorite dipping sauce or alongside a fresh salad for a complete meal.

These patties are perfect for meal prep—they reheat beautifully in the oven or air fryer. Store any leftovers in an airtight container in the refrigerator for up to 4 days. For extra crispiness, reheat in a skillet with a little avocado oil for 2-3 minutes per side.

Regional styles of these flavors

Caribbean-Inspired

In the Caribbean, sweet potatoes and lentils take center stage with bold flavors. I add 1 tablespoon grated fresh ginger and 1 teaspoon allspice to the base mixture for a tropical twist.

Serve these patties with a mango-habanero salsa—toss 1 cup diced mango, 2 tablespoons chopped red onion, 1 tablespoon chopped cilantro, 1 tablespoon lime juice, and ½ teaspoon habanero pepper (adjust to taste). The sweetness of the mango balances the earthy lentils beautifully. 🌴

Indian-Spiced

For an Indian-inspired version, replace the smoked paprika with 1 tablespoon garam masala and add ½ teaspoon turmeric to the base mixture. I also stir in ¼ cup finely chopped cilantro and 1 teaspoon lemon zest for brightness.

Serve with a mint-coriander chutney—blend ½ cup fresh mint leaves, ¼ cup fresh cilantro, 1 small garlic clove, 1 tablespoon lemon juice, and 2 tablespoons water until smooth. This adds a refreshing contrast to the spiced patties. 🌶️

Mexican Street Food

Transform these patties into a Mexican street food classic by adding 1 teaspoon chili powder and ½ teaspoon oregano to the mix. Top each patty with ¼ cup shredded purple cabbage and 2 tablespoons crumbled cotija cheese (or vegan feta) before serving.

Pair with a creamy avocado-lime dip—mash 1 ripe avocado with 2 tablespoons sour cream (or coconut yogurt), 1 tablespoon lime juice, ½ teaspoon salt, and 1 tablespoon chopped cilantro. The tangy, creamy dip cuts through the hearty patties perfectly. 🌮

Middle Eastern Twist

For a Middle Eastern-inspired version, swap the smoked paprika for 1 tablespoon za’atar and add ½ teaspoon cinnamon to the base. I also include ¼ cup finely chopped parsley and 1 tablespoon lemon juice for extra brightness.

Serve with a tahini-yogurt sauce—mix ¼ cup tahini, ¼ cup plain yogurt (or coconut yogurt), 1 tablespoon lemon juice, 1 teaspoon maple syrup, and 2 tablespoons water until smooth. This sauce adds a rich, nutty depth that complements the warm spices. 🥙

Southern U.S. Comfort

Give these patties a Southern flair by adding 1 teaspoon hot sauce and ½ teaspoon cayenne pepper to the mixture. Top each patty with 2 slices of crispy bacon (or ¼ cup crispy tempeh bacon for vegan) before serving.

Pair with a creamy coleslaw—shred 2 cups cabbage, 1 carrot, and toss with ½ cup vegan mayo, 1 tablespoon apple cider vinegar, ½ teaspoon celery seed, and ½ teaspoon salt. The smoky, spicy patties with cool slaw make a satisfying Southern-style meal. 🍖

Frequently asked questions