Veg Potato Cutlet Recipe: Crispy Celery-Crusted Bites With Zero Mayo

This veg potato cutlet recipe delivers crispy, golden bites that stay firm without mayo—just celery, chickpea flour, and a secret spice blend. The magic lies in the celery crust, which creates that signature crunch while keeping the inside tender.

I've perfected this technique over years of testing, ensuring every cutlet holds its shape even after frying.

The key to success is proper potato preparation—boiling until tender but not falling apart, then mashing just enough to bind. We use chickpea flour as the gluten-free binder (no eggs needed), creating a sturdy texture that holds crispy edges through frying.

The recipe includes a foolproof pan-frying method, but I'll also share air-fryer instructions for a lighter version.

What you'll end up with is a plate of crispy, aromatic cutlets with a perfect golden crust and fluffy interior—no soggy centers here. The celery adds freshness that cuts through the richness, while the spices deliver that familiar comfort-food flavor without relying on heavy sauces.

These pair beautifully with mint chutney or a simple onion salad for a complete meal.

Best of all, this recipe scales effortlessly—double the batch for parties or meal prep. The technique works with sweet potatoes too, making it versatile for any occasion. Let's get started with the perfect crispy cutlet every time.

Ingredients for veg potato cutlet

Crispy, golden potato magic—no mayo needed, just celery and chickpea flour for that perfect crunch.

The potatoes are the foundation, so pick firm russets—they hold their shape better than waxy varieties. Whole Foods or Trader Joe's usually carry them pre-washed, which saves time. For the celery, I always grab the freshest bunch—look for stalks that snap crisply when bent. Giant Eagle has the best celery selection if you're near one of their stores. The chickpea flour is a game-changer here—it's what gives these cutlets that sturdy texture without needing eggs. Bob's Red Mill brand is my go-to, but any gluten-free chickpea flour will work.

No fresh cilantro? Dried cilantro at half the amount works in a pinch, though fresh is ideal. Running low on green chilies? Jalapeños or serrano peppers are great substitutes—just adjust the heat level. The ginger needs to be freshly grated for that zesty kick; pre-grated loses flavor fast. Penzeys sells pre-peeled ginger if you're short on time, but it's pricier. For the garlic, I always use freshly minced—it makes a huge difference. No garlic press? A knife works just fine. The spices are non-negotiable here—the cumin and turmeric are what give these cutlets that authentic flavor.

These cutlets reheat beautifully—just pop them in a 350°F oven for 10 minutes to revive that crispy texture. Store leftovers in an airtight container for up to 3 days in the fridge. For longer storage, freeze them for up to 3 months—they're perfect for quick meals. I always make a double batch so I have them ready for unexpected guests. The celery crust stays crispy even after reheating, which is why this recipe is a total winner.

Step-by-step instructions for crispy celery-crusted potato cutlets

Here's how to make golden, crunchy potato cutlets without mayo—just pure flavor and texture.

Place the 2 lb Russet Potatoes in a pot of cold, salted water. Bring to a boil over medium-high heat and cook for 15-20 minutes until fork-tender. Drain immediately and let steam for 2 minutes before peeling off the skins.

Transfer the cooked potatoes to a clean bowl and mash them until completely smooth—no lumps allowed. This ensures even texture in your cutlets. While still warm, stir in 1 tbsp Fresh Ginger, 4 cloves Garlic Cloves, 1 tsp Ground Cumin, 0.5 tsp Turmeric Powder, 1 tsp Red Chili Powder, and 1.5 tsp Salt. Let the spice mixture infuse for 5 minutes while you prep the crust.

Finely chop the 3 whole Celery Stalks and 2 whole Green Chilies—small pieces create a finer, more even coating. In a separate bowl, combine the chopped celery, chilies, 1 cup Chickpea Flour, and 0.25 cup Fresh Cilantro. The chickpea flour acts as a gluten-free binder, replacing traditional flour.

Mix in 1 tbsp Lemon Juice to brighten the flavors and help the crust adhere. The texture should be like wet sand—if it's too dry, add 1 tsp water to help it cling to the potatoes. This crust is what gives your cutlets that signature crunch without mayo.

Divide the mashed potato mixture into 4 equal portions (about ½ lb each) and shape into flat, oval cutlets about ½-inch thick. Press firmly to ensure they hold together. Place each cutlet on a plate and coat both sides thoroughly with the celery-crust mixture, pressing gently to adhere.

Refrigerate the cutlets for 30 minutes—this step is crucial. Chilling firms up the potatoes and allows the crust to set, preventing them from falling apart during frying. While they chill, heat 0.5 cup Vegetable Oil in a deep skillet over medium heat until it shimmers but doesn't smoke.

Carefully slide the chilled cutlets into the hot oil, working in batches if needed. Fry for 3-4 minutes per side until they turn deep golden brown and the crust is crispy. The oil should sizzle gently—if it's too hot, the crust will burn before the inside cooks.

Drain the cutlets on a paper towel-lined plate and serve immediately while still hot. The contrast between the crispy exterior and fluffy interior is what makes these cutlets irresistible. For extra brightness, squeeze a little more lemon juice over the top before serving.

Common mistakes when making perfect results

Overcooking Potatoes

Boiling potatoes too long turns them mushy, which ruins the texture of your cutlets. I’ve seen beginners overcook them by 30+ minutes, thinking more time equals softer potatoes—but that’s a no-go.

Aim for 15-20 minutes until they’re fork-tender but still hold their shape. If they’re falling apart, you’ve gone too far. 🥔

Skipping the Chill

Chilling the cutlets for 30 minutes before frying is non-negotiable. I’ve tried skipping it, and the crust just won’t stick—it crumbles into the oil. The cold helps the chickpea flour set properly, so the cutlets stay intact.

If you’re in a rush, chill them for at least 15 minutes, but 30 is ideal.

Using Too Much Oil

Deep-frying in too much oil makes the cutlets greasy, not crispy. I use just 0.5 cup in a deep skillet—enough to coat the bottom but not submerge the cutlets.

If the oil level rises too high, the crust soaks up excess fat, losing its crunch. Keep it shallow for that perfect golden crust.

Ignoring Oil Temperature

Frying in oil that’s too hot burns the crust before the inside cooks through. The oil should be hot enough to sizzle gently but not smoke—around 350°F.

Use a thermometer if you’re unsure. I’ve seen beginners crank the heat too high, and the outside turns black while the inside stays raw. 🔥

Not Pressing the Crust

Coating the cutlets with the celery mixture is just the first step—you must press it firmly. I’ve made this mistake and ended up with crusts that flaked off during frying.

Use your fingers or the back of a spoon to press the mixture into every crevice. This ensures the crust sticks and crisps up perfectly.

Overcrowding the Pan

Frying too many cutlets at once drops the oil temperature, making them steam instead of crisp. I fry in batches—never more than 2 cutlets at a time in my 10-inch skillet.

Overcrowding is the fastest way to end up with soggy, unevenly cooked cutlets. Patience here pays off with perfect results every time.

Frequently asked questions