Rio Rancho, New Mexico, is not exactly the first place you’d expect to find a deeply soulful, authentically made bowl of gumbo or a perfectly fried catfish po-boy — but K’Lynn’s Southern & Cajun Fusion has been quietly defying expectations since the day it opened its doors. 🦐
This is the kind of place where the food tastes like it was made with love, because it genuinely was — and the locals in Rio Rancho know it.
How K’Lynn’s Won Rio Rancho’s Hearts
Karen Johnson-Bey — the self-taught chef and force of nature behind K’Lynn’s — started cooking at age 9, inspired by her parents and a steady diet of cooking shows that fired up an imagination she never quite managed to put out.
She went on to spend over 35 years catering before opening her hidden gem soul food restaurant at 4300 Ridgecrest Drive in Rio Rancho, and every one of those decades shows up on the plate.
The restaurant’s tagline says it all: “Food for your Soul.”
And the soul in question draws from a beautifully layered personal history — Southern cooking roots, a family Caribbean heritage that brought jerk chicken into the mix, and a mastery of Cajun traditions that diners who grew up in Louisiana say is the real thing.
The best Cajun food in Rio Rancho reputation has spread steadily and organically, one bowl of jambalaya and one plate of fried green tomatoes at a time.
There’s no flashy social media campaign behind the buzz — just an extraordinarily talented woman cooking her heart out in a small diner space that packs more flavor per square foot than most restaurants ten times its size.
As the only restaurant in Rio Rancho serving fried catfish, gumbo, collard greens, and alligator po-boys, K’Lynn’s fills a void in New Mexico’s food scene that locals didn’t fully realize existed — until the day they found it and immediately started bringing everyone they know.
This is authentic Southern Cajun cuisine in the desert Southwest, served with a warmth and sincerity that is increasingly rare and endlessly worth seeking out. 🌶️
Food Highlights 🍽️
-
Creole Shrimp: Plump shrimp simmered in a bold, spiced Creole tomato sauce with onion, celery, and bell pepper — the classic Louisiana holy trinity — served over white rice. 🦐
- Jambalaya: Seasoned rice cooked with chicken, andouille sausage, and Cajun spices, served as a hearty, boldly flavored one-bowl meal. 🍚
- Gumbo: A rich, slow-simmered Cajun broth loaded with andouille sausage, shrimp, and okra, served over steamed white rice.
-
Jerk Chicken Entree: Caribbean-spiced jerk chicken with smoky char and warm allspice heat, served with red beans and rice. 🍗
-
Shrimp & Grits: Plump, seasoned shrimp served over creamy stone-ground grits, garnished with andouille sausage.
-
Étouffée: Tender crawfish or shrimp smothered in a buttery Cajun roux with onion, celery, and bell pepper, served over rice.
- Fried Catfish Po Boy: Golden, crispy fried catfish on a fresh, crunchy roll, dressed with coleslaw or traditional lettuce and tomato, served with fries. 🥖
- Kings Pasta: Shrimp and andouille sausage tossed in a house-made Creole cream sauce, served over pasta with Cajun toast.
Atmosphere
K’Lynn’s occupies a cozy, unpretentious diner space in Rio Rancho with a warm, casual vibe that feels instantly familiar — the kind of place where the staff greets you like a regular even on your first visit. 🌻
The room is small, and the smell of slow-cooked Cajun spices and frying catfish greets you at the door before you’ve even sat down.
For a tucked-away gem in a strip mall suite, it delivers an outsized amount of heart, flavor, and genuine Southern hospitality.
Bottom Line
K’Lynn’s is a rare find — a self-taught chef with 35+ years of mastery, the only restaurant in Rio Rancho serving authentic gumbo, fried catfish, and crawfish po-boys, with desserts that diners describe as life-changing. New Mexico has never tasted this Southern. 🦐🌶️
Address:
4300 Ridgecrest Dr SE, Suite O, Rio Rancho, NM 87124
📞 (505) 453-3068
🕔 Open Wed–Sat, 11 AM–7 PM (last dine-in 6:30 PM | last takeout 6:45 PM | closed Sun–Tue)