Lunch Counter Catfish Melt on Rye, With My Grandmother’s “Pretty” Celery Twist
I’ve got a soft spot for a lunch counter—those spinning stools, the hiss of the griddle, and the kind of sandwich that shows up hot and unapologetic. This catfish melt is my love letter to that world: a crackly fillet tucked into pan-toasted rye, slathered with sharp green-chile tartar, finished with quick-pickled celery for that old-school snap.
Growing up in my grandmother’s Atlanta kitchen, celery was treated like a little luxury. She’d save the “pretty” hearts for chicken salad, and the rest went into the pot. I hear her voice every time I trim a bunch—so now I honor that habit by pickling those tender hearts fast and piling them high on a Friday sandwich that eats like a victory lap.
What makes it special to me is the balance: cozy and fried, yes, but cut with clean acid and a briny edge that keeps you reaching back in.
Make it yours: swap in cornmeal for extra crunch, add a splash of fish sauce to the tartar for depth, or melt a thin slice of cheddar over the catfish right before it hits the rye. Just don’t skip the pickled celery—it’s the spark.
Featured Recipe
Lunch Counter Catfish Melt on Pan-Toasted Rye with Quick Pickled Celery & Green Chile Tartar
This one’s my love letter to the Southern lunch counter: a hot, crunchy catfish fillet tucked into pan-toasted rye, slicked with a sharp green-chile tartar and finished with quick-pickled celery for that old-school snap. My grandmother used to save the “pretty” celery hearts for chicken salad—today I’m pickling them fast and piling them on a Friday sandwich that eats like a victory lap. Cozy, yes—but with a clean, briny edge that keeps you reaching back in for another bite.
Save a copy to your collection for editing
Ingredients
- 4 (about 5–6 oz each) Catfish fillets(patted dry)
- 2 tsp Kosher salt(divided)
- 1 tsp Black pepper(divided)
- 1/2 tsp Cayenne(optional but good)
- 1 cup Buttermilk(for a quick soak)
- 1 tbsp Hot sauce(optional, for the buttermilk)
- 3/4 cup Yellow cornmeal(fine or medium grind)
- 1/2 cup All-purpose flour
- 1 tsp Sweet paprika
- 1/2 tsp Garlic powder
- 1/2 cup Neutral oil (peanut/canola/vegetable)(for shallow-frying; more as needed)
- 8 slices Rye bread(or sturdy sandwich bread)
- 1/2 cup Mayonnaise(for tartar)
- 2 tbsp Dill pickles(finely chopped)
- 1 tbsp Capers(rinsed, chopped)
- 1 tsp Fresh lemon zest
- 1 1/2 tbsp Fresh lemon juice
- 1/3 cup Roasted green chiles(chopped; canned Hatch or similar is fine)
- 1 tsp Dijon mustard
- 1/2 tsp Fish sauce(my “secret” umami; optional)
- 3 stalks Celery (tender inner stalks + leaves)(thinly sliced on a bias)
- 1/2 cup Apple cider vinegar(for quick pickle)
- 1/4 cup Water(for quick pickle)
- 1 1/2 tbsp Sugar
- 1 tsp Mustard seeds(optional but classic)
- 1/4 tsp Crushed red pepper(optional)
- 2 tbsp Unsalted butter(for pan-toasting bread)
- 4 slices Sharp cheddar(optional, for a true “melt” vibe)
- 2 cups Iceberg lettuce(shredded, optional but very lunch-counter)
Instructions
- 1
Quick pickle the celery: In a small saucepan, bring 1/2 cup Apple cider vinegar, 1/4 cup Water, 1 1/2 tbsp Sugar, 1 tsp Kosher salt, 1 tsp Mustard seeds, and 1/4 tsp Crushed red pepper to a simmer (just until the sugar dissolves). Pour over the 3 stalks Celery (tender inner stalks + leaves) in a heatproof bowl or jar. Let it sit 15–20 minutes while you cook. Chill if you’ve got time, but room temp works beautifully here.
5 min
Tip: Slice the celery thin—this is about snap and brightness, not a big crunchy log in your sandwich.
- 2
Make the green chile tartar: Stir together 1/2 cup Mayonnaise, 2 tbsp Dill pickles, 1 tbsp Capers, 1 tsp Fresh lemon zest, 1 1/2 tbsp Fresh lemon juice, 1/3 cup Roasted green chiles, 1 tsp Dijon mustard, 1/4 tsp Black pepper, and 1/2 tsp Fish sauce (if using). Taste and adjust—more lemon if you want it sharper, a pinch of salt if it needs it.
5 min
Tip: Fish sauce won’t make it “fishy”—it just deepens the savory backbone like a good lunch counter cook who’s been doing it 30 years.
- 3
Season and soak the catfish: Sprinkle fillets with 1 tsp Kosher salt, remaining 1 tsp Black pepper, and 1/2 tsp Cayenne. Pour 1 cup Buttermilk into a shallow dish and stir in 1 tbsp Hot sauce if using. Add 4 (about 5–6 oz each) Catfish fillets and let it soak 10 minutes while you set up your dredge.
10 min
Tip: Catfish is delicate—this quick soak keeps it juicy and tames any muddy notes.
- 4
Set up the dredge: In a wide bowl, mix 3/4 cup Yellow cornmeal, 1/2 cup All-purpose flour, 1 tsp Sweet paprika, 1/2 tsp Garlic powder, and a pinch of salt. Lift catfish from buttermilk, let the excess drip, then press into the cornmeal mixture, coating well.
5 min
Tip: Press the breading in with your fingertips. That’s how you get that tight, craggy crust that stays put when you bite.
- 5
Shallow-fry the catfish: Heat 1/2 cup Neutral oil (peanut/canola/vegetable) in a large skillet (cast iron is perfect) over medium-high until shimmering. Fry fillets 2–4 minutes per side (depending on thickness) until deep golden and cooked through. Transfer to a rack or paper towels and season with a tiny pinch of salt while hot.
10 min
Tip: Keep the oil at a steady sizzle. If it’s smoking, your crust will get bitter before the fish is done.
- 6
Pan-toast the bread: Carefully wipe out excess crumbs from the skillet (leave a thin film of oil if you like). Add 2 tbsp Unsalted butter and toast 8 slices Rye bread in the pan over medium heat until deeply golden. If you’re doing cheddar, lay 4 slices Sharp cheddar on 4 pieces of bread and cover the pan for 30–60 seconds to help it melt.
6 min
Tip: Pan-toasting is the lunch-counter trick: the bread becomes part of the “fried” experience—crisp edges, soft center.
- 7
Build the sandwiches: Spread tartar sauce generously on both sides of the toasted bread. Add shredded 2 cups Iceberg lettuce (if using), the hot catfish fillet, a pile of quick-pickled celery (drained), and any extra celery leaves. Close, press gently, and serve right away.
4 min
Tip: Drain the pickles well so your crust stays crunchy. Serve with extra tartar for dipping—no shame in that.
Chef's Notes
In Atlanta, Friday lunch felt like a little holiday—folks lining up for something hot and crisp you could eat with one hand and a napkin in the other. This sandwich is my modern nod to that: cornmeal-crusted catfish (shallow-fried like the old days), a fast pickle for snap, and rye toasted in the same pan for that griddled-diner perfume. If you can’t find rye you love, go with a sturdy white sandwich loaf and toast it hard—lunch counter rules still apply.
Marcus Stone
Heritage recipes with a chef's touch
My grandmother's kitchen in Atlanta is where I learned that food carries history. Every pot of collards, every batch of biscuits, every Sunday roast told stories of resilience, family, and love. I went on to train at the finest restaurants in Charleston and worked my way up through white-tablecloth kitchens. But I always came back to those family recipes—now I cook them with a chef's technique but a grandmother's heart. Because the best food honors where it came from.