Gluten-Free Sweet Potato Patties and Red Lentil

Oh my gosh, you’re going to LOVE these Gluten-Free Sweet Potato and Red Lentil Patties — SO good, seriously SO good!!! Right away: gluten-free sweet potato and red lentil patties are cozy, healthy, and perfect for weeknight dinners and meal prep, and yes, they’re just that simple to make. Want a gluten-free option that’s hearty, protein-packed, and kid-friendly? Want something …

Celinebakes.com recipes

By Celine

March 15, 2026

!
QUICK REMINDER:

While we have provided a jump to recipe button, please note that if you scroll straight to the recipe card, you may miss helpful details about ingredients, step-by-step tips, answers to common questions and a lot more information that can help your recipe turn out even better.

Oh my gosh, you’re going to LOVE these Gluten-Free Sweet Potato and Red Lentil Patties — SO good, seriously SO good!!! Right away: gluten-free sweet potato and red lentil patties are cozy, healthy, and perfect for weeknight dinners and meal prep, and yes, they’re just that simple to make. Want a gluten-free option that’s hearty, protein-packed, and kid-friendly? Want something that holds up in a lunchbox and also feels a little fancy on a plate? Who doesn’t love sweet potatoes? Who doesn’t love red lentils? Who doesn’t love dinner that feels like a treat and yet is totally doable? I discovered this combo on a rainy Austin afternoon when I wanted something warm, veggie-forward, and filling (teacher brain always thinking about quick, nourishing meals), and boom—these patties were born. You can make them crispy or soft, you can add herbs, you can make them your own — YOU CAN DO THIS!

Why You’ll Fall Head Over Heels

These patties are comforting, nutritious, and UNBELIEVABLY versatile. They’re sweet, savory, and a little smoky (if you want), and they feed your family without stress; they’re great for meal preppers, perfect for picky eaters, and wonderful for anyone trying gluten-free meals — yes, repetitive praise, because they ARE that good, they really are that good. They’re budget-friendly and mostly pantry-stable, which is a HUGE win if you’re feeding a crew or prepping lunches for the week. Love crisp edges? Love soft middles? Love both? You get both. Want to feel like you cooked something special? You will. Want dinner done in under an hour? You can. (Also, if you’re bookmarking, check my savory toast ideas like my ricotta and tomato sourdough toast for quick pairing inspiration.)

Ingredients You’ll Need

  • 2 medium sweet potatoes, peeled and cubed
  • 1 cup red lentils, rinsed
  • 1/2 onion, finely chopped
  • 2 cloves garlic, minced
  • 1 teaspoon ground cumin
  • 1 teaspoon paprika
  • Salt and pepper to taste
  • 1/4 cup fresh cilantro, chopped
  • 1/2 cup gluten-free breadcrumbs
  • Olive oil for frying

Spotlight: red lentils are the secret binder here — no eggs needed, and they pack great plant protein. Sweet potatoes bring creaminess and sweetness, and gluten-free breadcrumbs keep everything together without gluten. Substitutions? Use quinoa flakes or almond meal instead of crumbs if you need grain-free; swap cilantro for parsley if you’re not a cilantro fan (gasp—some people!). I buy my lentils and GF crumbs at the local co-op and bigger supermarkets, but bulk bins are a cost-conscious tip — buy more, save more. Experiment! Add a pinch of chili for heat, or try smoked paprika (I did, and WOW) for a smokier vibe (I’m not kidding, it’s a revelation).

Gluten-Free Sweet Potato and Red Lentil Patties

Quick Process Overview (Easy Steps!)

  1. Boil sweet potatoes until tender, then drain and mash. — About 12–15 minutes. Soft, warm, and smelling like comfort; mash well. Don’t worry if a few lumps remain. Real easy.
  2. In a pot, cook red lentils in water until soft, then drain. — 10–12 minutes. They’ll be tender and almost creamy; drain well so patties aren’t watery. If they’re a tad sticky, that’s okay.
  3. In a mixing bowl, combine mashed sweet potatoes, lentils, onion, garlic, cumin, paprika, salt, pepper, cilantro, and breadcrumbs. — Mix until it holds together. If it seems too wet, add more breadcrumbs. If too dry, a splash of olive oil. Trust me.
  4. Form mixture into patties. — About 8–10 patties depending on size. Press firmly so they hold during frying. No fancy tools. None.
  5. Heat olive oil in a skillet over medium heat and fry patties until golden brown on both sides. — 3–4 minutes per side. Golden, crisp edges, soft center. So satisfying.
  6. Serve warm. — Eat immediately for max crispness, or cool and pack for lunches. Who doesn’t love crispy edges? Who doesn’t love soft middles? (Again, rhetorical, I know.)

If the patties fall apart — add more breadcrumbs. If they’re dry — a bit of olive oil or a spoonful of yogurt in the mix (if you eat dairy). Troubleshooting: too much moisture from lentils? Drain longer, press them in a sieve. Long story short: it’s flexible. You CAN do this!!

Tips & Tricks From My Little Austin Kitchen

Make-ahead? Yes. Form the patties and refrigerate up to 24 hours, or freeze raw on a tray then bag — fry from frozen with a slightly longer cook time. Storage: keep in an airtight container in the fridge for 3–4 days. Reheating: skillet over medium to crisp up, or oven at 350°F for 10 minutes. Batch cooking? Totally recommended — double the recipe, you’ll thank me. Kid-friendly: leave the cumin lighter, make smaller sliders, serve with ketchup or a yogurt dip — kids love them. Teacher-voice moment: label your containers, date them, and make a plan for lunches — you got this. (Also, yes, have patience when you’re forming patties — it matters.)

How I Serve Them (And You Totally Should Try These!)

Serve them on a bed of greens with a lemon-yogurt sauce, tuck into gluten-free buns with slaw, or lay them over a grain bowl for a wholesome dinner. I personally love them with a tangy cilantro-lime crema and roasted veggies on the side — so fresh, so satisfying. For brunch? Try them with a fried egg. For parties? Make mini patties and offer dips. Leftovers become phenomenal salads, wraps, or breakfast hash — very creative, very forgiving. Want variation ideas? Try smoky, spicy, herby. Want pairing inspiration that’s a little bold? My savory steak bites recipe influenced my seasoning choices once — see how flavors play together at my sweet and sticky steak bites. Yes, try it. Seriously, try it.

Frequently Asked Questions

Yes, as written they’re gluten-free — just be sure your breadcrumbs are certified gluten-free. I always double-check labels.

Absolutely — the recipe is inherently vegan if you use plant-based breadcrumbs; no eggs required. Easy-peasy.

Drain lentils well, mash sweet potatoes thoroughly, and press patties firmly. Add a little extra breadcrumbs if needed. Simple fixes. Works every time.]

Yes — bake on a greased sheet at 400°F for about 20–25 minutes, flipping once, until golden. Less oil, still great.]

Up to 3–4 days in an airtight container. Freeze longer-term — freeze on a tray, then bag. Make life easier.]

These patties are EASY, cozy, and so versatile — tell me what you add, seriously, I want to know! Share a photo, tag me, ask questions, leave feedback — I read them all. Go make them, and enjoy every bite!!!

Gluten-free sweet potato and red lentil patties on a plate

Gluten-Free Sweet Potato and Red Lentil Patties

These cozy and healthy patties made from sweet potatoes and red lentils are perfect for weeknight dinners and meal prep. They're gluten-free, protein-packed, and highly versatile.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Lunch, Main Course
Cuisine American, Gluten-Free
Servings 4 patties
Calories 150 kcal

Ingredients
  

Main Ingredients

  • 2 medium sweet potatoes, peeled and cubed
  • 1 cup red lentils, rinsed secret binder, no eggs needed
  • 1/2 cup onion, finely chopped
  • 2 cloves garlic, minced
  • 1 teaspoon ground cumin adjust for less heat if needed
  • 1 teaspoon paprika smoked paprika for a different flavor
  • to taste Salt and pepper
  • 1/4 cup fresh cilantro, chopped can substitute with parsley
  • 1/2 cup gluten-free breadcrumbs substitute with quinoa flakes or almond meal if needed
  • Olive oil for frying use as needed based on cooking method

Instructions
 

Preparation

  • Boil sweet potatoes until tender, about 12–15 minutes, then drain and mash.
  • In a pot, cook red lentils in water until soft, about 10–12 minutes, then drain well.
  • In a mixing bowl, combine mashed sweet potatoes, lentils, onion, garlic, cumin, paprika, salt, pepper, cilantro, and breadcrumbs. Mix until the mixture holds together.
  • Form mixture into approximately 8–10 patties, pressing firmly to hold together.

Cooking

  • Heat olive oil in a skillet over medium heat and fry patties for about 3–4 minutes on each side until golden brown.
  • Serve warm, or refrigerate for later use.

Notes

These patties can be made ahead and stored in an airtight container for up to 3-4 days, or frozen for longer storage. For re-heating, use a skillet over medium heat or bake at 350°F for 10 minutes.
Keyword gluten-free patties, Healthy Dinner, Meal Prep, red lentils, sweet potato
Celinebakes.com recipes


Hi, I’m Celine

I’m a food blogger with a background in elementary education, I bring a structured, step-by-step teaching approach to every recipe I create. Each dish is carefully developed, tested multiple times in my home kitchen, and written to ensure clarity, reliability, and real-life practicality.

I specialize in approachable, family-friendly recipes designed to help home cooks feel confident and capable in the kitchen.
Welcome — I’m glad you’re here.

Follow us on social media

You Might Also Like

Leave a Comment

Recipe Rating