K’Lynn’s Cuisine – Rio Rancho, New Mexico

K’Lynn’s Southern & Cajun Fusion in Rio Rancho

Before permanent signage was mounted, a tethered banner in front of K’Lynn’s Southern & Cajun Fusion in Rio Rancho listed a few of the delicious treasures available in the tiny restaurant: “catfish, BBQ, gumbo, po boys, jerk chicken, carne adovada fries & more!” Yeah, we did a double-take, too. One of those items just seemed a bit out-of-place? If you’re thinking “carne adovada fries” don’t belong on the list because they’re not Soul food, you’d be wrong. Carne adovada fries definitely belong on the list. So does jerk chicken which, by most conventional definitions, isn’t soul food either. The one item we thought to be out-of-place was “& more.”

I mean what more could you possibly want listed on the banner. If it didn’t have you at “catfish” you probably haven’t had catfish down South…and if it didn’t seal the deal with “gumbo,” you definitely need an infusion of South in your mouth. Beyond catfish and gumbo, the rest is gravy and it’s absolutely delicious. Until the summer of 2016, restaurant-goers craving Southern cuisine had only one option for soul food, albeit a wonderful option in Bucket Headz (sadly now closed). For those of us on the “west side,” the trek to the International District for Malaika’s fabulous cooking was a long (though well worth it) trip. With the launch of K’Lynn’s Cuisine, we now have a second option to succor our souls.

K’Lynn’s Tiny and Cozy Dining Room

Residents of the City of Vision may be asking themselves where this new denizen of deliciousness is situated. Most restaurants in the Land of Enchantment’s third most populous city, after all, are clustered on three main arteries: Rio Rancho Blvd., Southern and Unser. K’Lynn’s occupies a Lilliputian space on the northeast side of the Rio Rancho Marketplace, a retail shopping center whose anchor tenants include Target and Albertson’s. Even if you take Ridgecrest west-bound, it’s not easy to spot. Trust me. It’s there and it’s worth a detour from the well-beaten, well-eaten path.

K’Lynn’s Cuisine is the restaurant arm of K’Lynn’s Cuisine & Catering, an enterprise owned and operated by Karen Johnson-Bey, aka K’Lynn. A self-taught chef, K’Lynn launched her restaurant on July 7, 2016 after having focused solely on catering. It’s no longer Rio Rancho’s best kept secret. Word is getting out about the tiny place where you can enjoy food for your soul–a mix of Southern, soul, Cajun and Caribbean cuisine. Her culinary repertoire is even more expansive, catering “all types of cuisines from American, New Mexican, Italian and more.” There’s that “and more” term again.

Gumbo and Cornbread

You probably won’t peruse K’Lynn’s menu too thoroughly. That’s because the day’s specials, scrawled on a white board on the counter, are so value-priced and tempting. Listing only a handful of items, the specials list may include such mouth-watering items as crab cakes, oxtail and barbecue ribs. The menu belies the smallness of the restaurant, listing nine starters, two gluten-free salads, three po’ boys, four specialties, three tacos (gator tacos anyone?), basket, platters and sides.  We visited larger Cajun restaurants in New Orleans that didn’t offer such variety.  There’s one certainty–you won’t leave hungry…and we haven’t even gotten to the housemade desserts which are worth a visit in an of themselves.

2 October 2016: Gumbo is an archetypal Cajun offering and almost inarguably the most popular dish ever conceived in Louisiana (as emblematic of the Bayou State as chile is to New Mexico). It’s a veritable melting pot dish, transcending all class and income barriers. With a fragrant bouquet that precedes it, a steaming bowl of good gumbo is one of life’s most satisfying pleasures. K’Lynn’s offers two options for its gumbo: Andouille sausage and chicken or shrimp. We can’t speak for the version made with shrimp, but the version made with Andouille sausage and chicken is “close your eyes and let the aroma and flavors wash over you” satisfying. It goes without saying that it pairs best with cornbread, some to sop up that great gumbo and some cornbread with lots of butter.

Catfish, Mac and Cheese and Fried Green Beans

2 October 2016: One of the Southern traditions we quickly embraced upon moving to Mississippi was a family-style meal of catfish and fried chicken after church every Sunday. For umpteen consecutive Sundays we visited Aunt Jenny’s in our hometown of Ocean Springs for a bounteous repast. Aunt Jenny’s set the bar for catfish rather high and only a handful of restaurants (such as the aforementioned Bucket Headz) in the Land of Enchantment are even in the same zip code as that bar. Though K’Lynn’s source for catfish isn’t the murky ponds of Mississippi, Californian catfish is still very good. Sheathed in a golden-hued, lightly seasoned batter, the catfish is light and delicate with a deliciousness that defines any notions you may have about the bottom-dwelling fish. Catfish goes especially well with mac and cheese and fried green beans, both of which are quite delicious.

2 October 2016: While you’re more likely to find restaurants pairing fried chicken with catfish than you are restaurants pairing catfish with jerk chicken, the latter combination goes very well together. Infused with an assertive jerk seasoning, the beguiling fragrance of which wafts toward your waiting nostrils with a siren’s irresistible call, the chicken is moist and tender, but its most endearing quality is that it allows the deep, emphatic penetration of the slightly sweet, pleasantly piquant jerk seasoning. If you prefer your jerk chicken to render you a coughing, sputtering, watery-eyed frump, K’Lynn’s version won’t do that for you, but you will enjoy it.

Jerk Chicken, Mac and Cheese and Fried Green Beans

2 October 2016: In his terrific tome Soul Food: The Surprising Story of an American Cuisine, One Plate at a Time culinary historian Adrian Miller declared red Kool-Aid to be the official soul food drink. That’s a pretty audacious claim for which he puts up a good argument. In the South, Kool-Aid tends to be made with almost as many scoops of sugar as there are granules of Kool-Aid. That’s why we prefer K’Lynn’s grape Kool-Aid and ginger ale. Not only is it not cloying, it’s got a nice effervescence and it makes you feel as if you’re getting away with something.

2 October 2016: While the Land of Enchantment is second only to Georgia in the annual production of pecans, Southerners would argue that only in the South can pecan pie be made the right way. The “right way” means an almost sickeningly sweet pie, palatable only to diners with a seriously sweet tooth. In the South most pecan pies are made using dark Karo syrup which has a more pronounced and sweeter flavor courtesy of the addition of molasses. K’Lynn’s version is made with the not-quite-as-sweet blonde Karo syrup and it’s topped with a smooth bourbon sauce redolent with the unique bouquet of the oak casks in which it is distilled. Whole pecans and a flaky crust offset the cloying elements. While some Southerners might complain it’s not sweet enough, most diners will enjoy it very much.

Pecan Pie with Bourbon Sauce

20 October 2018: Sometimes the most flavorful dishes are born not of deliberation and design, but out of necessity.  Jambalaya, Louisiana’s favorite one-pot-dish, evolved over time from ingredients just thrown together, a melange of whatever was on hand at the time.  Several cultures had their hand in its evolution.  Spanish cooks, for example, are credited for the addition of tomato as a practical substitute for the rare and expensive saffron they used in paella.  French cooks contributed assertive spices ferried over from the Caribbean while rural Cajuns introduced proteins plentiful in nearby swamps.  Not surprisingly, the name “Jambalaya” is derived from the French term “balayez” which means to “throw something together.”  Within New Mexican cuisine, perhaps the only dish comparable (at least in terms of being soulful and comforting) is our sacrosanct green chile stew.  Both are hearty and bold elixirs for whatever ails you, their restorative properties particularly wonderful in cold weather.

 K’Lynn’s jambalaya is a jumble of chicken, Andouille sausage, shrimp, rice and the Cajun “trinity” of onions, celery and green bell peppers  seasoned assertively the way New Mexicans love their food.  Who would have thought that despite having lived 90 miles outside New Orleans for some eight years, we’d have to return to the Land of Enchantment to have jambalaya made with crawfish instead of shrimp?  K’Lynn’s happily accommodated this request, a testament to the made-to-order nature of its dishes.  It’s a wonderful variation.  We were as pleased with the generous amount of crawfish as we were with the fact that they weren’t mealy in the least as crawfish tend to be so far from Cajun country.  K’Lynn’s jambalaya joins the one from Bosque Burgers as the best jambalaya we’ve found in the Land of Enchantment in a very, very long time.


20 October 2018:  Satirist Jonathan Swift, renowned author of Gulliver’s Travels,  is credited with having said, “He was a bold man that first ate an oyster.”  Domestic dumpsites unearthed by archaeologists in Australia show that mankind has been “brave” for at least ten-thousand years.  Despite being an important source of food lo those ten millennia, Swift would discover that not everyone is as brave as the bold man (or woman) who first ate an oyster.  Even some so-called foodies are still trepidatious at the notion of slurping up the bivalve delicacy in its raw form.  Some won’t even try oysters on a dare.  To be sure, oysters do have a bit of an “ick” factor, mostly attributable to texture. 

Anthony Bourdain described his life-changing experience of eating a raw oyster: “It tasted of seawater…of brine and flesh…and, somehow…of the future.” My own first experience wasn’t quite as epiphanic as Bourdain’s though like him, I embraced the new experience with gusto.  It was love at first bite that quickly grew to include oysters in any form. During our eight years on the Mississippi Gulf Coast, I devoured oysters by the netful, sometimes right off the boat.  Obviously, oysters that fresh aren’t available in landlocked New Mexico.  Still, you can find pretty tasty oysters if you look.  Count K’Lynn’s oysters among them.  Available as a starter or entree, these battered plump juicy oysters are sheathed in a crunchy coating then fried.  Bite into the coating and you’re rewarded with the unique umami-rich flavor that characterizes fried oysters.  They’re served with your choice of several dipping sauces, including a New Orleans quality Cajun remoulade.

Fried Oysters with Cajun Remoulade and Sriracha Sauces

20 October 2018: For reasons similar to the distaste and fear some people have for oysters, crawfish seem to have an off-putting “ick” factor some just can’t get past.  The notion of “pinching the tail and sucking the head” has more than double-entendre connotations to some.  Others are scared, sometimes scarred when they see a crawfish’s beady eyes staring back at them.  Still others take the crawfish’s nickname, “mudbugs” very seriously, especially the “bug” part.  As crustaceans, crawfish are indeed among the large group of animals without backbones (invertebrates)–a group that includes insects, spiders, mites and scorpions.  Yep, bugs.  If only they knew how similar crawfish are to lobster. 

There are many similarities between crawfish and its larger cousin from the cold Northeastern waters.  They’re similar in appearance and are prepared in much the same way.  Moreover, both are delicious.  One, however is considered a delicacy while the other is considered a “poor man’s dish,” an inferior “baby lobster” or “lobster wannabe.”  K’Lynn’s crawfish etouffee will make converts out of the disbelievers who can’t fathom something so icky can be so tasty.  Etouffee (which my spellchecker insisted should be changed to “toffee”) comes from the French étouffer, which means to smother.  K’Lynn’s rendition is very traditional: fat crawfish tails (or shrimp) in a homemade buttery roux topped with rice.  It’s available in small and large sizes (you’ll want the larger portion) and like the jambalaya, will warm your tummy and sooth your soul.

Crawfish Etouffee

20 October 2018: Almost every time we walked around Jackson Square in New Orleans, we ran into Paul Prudhomme, the world-famous chef who scoured the vegetable stalls from his motorized scooter.  In addition to introducing crawfish to menus throughout the Crescent City, Chef Prudhomme invented and popularized the blackening technique now widely regarded as canonical to both Cajun and Creole cuisine.  Blackening, in this case, doesn’t actually mean the fish is black or charred from overcooking.  Rather, when a fish fillet that’s been dredged in a spice blend hits hot fat in a very hot iron cast skillet, the fish inherits a black, crisp sear and all the oils from the spices are released right into the fish.  Prepared correctly, blackening, leaves the fish moist, tender and delicious.  Chef Prudhomme used to say “A good piece of fish is good cooking, good eating and good lovin.” 

That pithy observation is certainly true of K’Lynn’s blackened catfish, a dish so light and tender that it flakes off with a fork.  It’s much like Prudhomme would have prepared it, meaning it’s seared, not charred and it’s seasoned for flavor not for assertiveness.  You can actually taste the catfish and that’s the point.  We had blackened catfish in New Orleans so emboldened with spices that we couldn’t taste the fish.  The blackened catfish is served atop a bed of rice and is served with fried okra or red beans and rice.  Ask for the okra, so lightly breaded and delicate that it’s almost like eating it raw.

Blackened Catfish

20 October 2018: Autumn in New Mexico is indisputably chile time. Hazy smoke plumes waft upward from giant rotating drums. These irresistible smoke signals beckon hungry masses to roadside stands where flame-licked chile tumbles in steel-meshed drums. Those chiles blister then seem to hiss and spit in protest as their skins blacken, leaving their fleshy insides intact and imbued with an intoxicating aroma and addictive flavor.  Autumn isn’t solely about chile.  It’s also about roasted butternut squash from which we enjoy hearty, soul-warming stews, soups, curries, pasta dishes, risottos and soups.  For many of us, autumn is also about the ubiquitous pumpkin spice. 

Just how prevalent is pumpkin spice?  You’ve probably experienced it on coffee, donuts, liqueurs, syrup, cookies and maybe even on chicken wings, but did you know there’s a Napa Auto Care Center in Albuquerque that offers “pumpkin spice oil changes?”  Obviously the Tin Man of Oz would probably enjoy that oil change more than your car would.  For the rest of us, K’Lynn’s offers a magnificent pumpkin spice bread pudding and it’s worthy of inclusion in Larry McGoldrick’s Bread Pudding Hall of Fame. There’s just enough pumpkin spice to let you know it’s there.  That’s true also of the amount of sugar used.  It’s not cloying as some bread pudding tends to be.  You should probably wait a few minutes to dig into it as it arrives at your table plenty hot.

Pumpkin Spice Bread Pudding

20 October 2018: What is it with cakes which purport to be citrus flavored?  If you don’t know of what I speak, picture the last lemon cake you had.  I’ll bet “lemon” was a misnomer, almost as if the baker only waved a lemon in front of the cake.  If you were able to taste any lemon at all, it was probably so diluted by sugar or some cloying buttercream frosting that it was difficult to discern any essence of lemon at all.  Lemon scented furniture polish has more lemon than most lemon cakes.  To even call them lemon cakes is false advertising, the type of which may turn you off ordering citrus-flavored cakes. 

Before you give up on citrus flavored cakes, you owe it to yourself to try the lemon cake at K’Lynn’s.  It’s an exemplar of what lemon cake should be.  Even the buttercream frosting is imbued with lemony flavor–not the lip-pursing sourness you get when you bite into a lemon, but a pleasant sweet-sour tartness and fragrance.  Moreover, it’s a very moist cake–not nearly to the degree of pastel tres leches, but certainly more moist than ninety nine point nine percent of any other cake you’ll find.  K’Lynn is as amazing at baking as she is at cooking.

Lemon Cake with Buttercream Frosting

Visionaries (isn’t that what residents of the City of Vision are called) have started to discover K’Lynn’s Cuisine, but it shouldn’t take long for savvy diners from throughout the metropolitan area to find out for themselves that food for your soul is good for everyone.

K’Lynn’s Cuisine
4300 Ridgecrest Drive, Suite O
Rio Rancho, New Mexico
(505) 453-3068
Web Site | Facebook Page
1st VISIT: 2 October 2016
COST: $$
BEST BET: Chicken and Andouille Sausage Gumbo, Cornbread, Catfish, Mac and Cheese, Fried Green Beans, Jerk Chicken, Red Beans and Rice, Grape Kool Aid, Pecan Pie with Bourbon Sauce, Jambalaya, Crawfish Etouffee, Blackened Catfish, Pumpkin Spice Bread Pudding, Lemon Cake, Fried Oysters

K'Lynn's Cuisine Menu, Reviews, Photos, Location and Info - Zomato

About Gil Garduno

Since 2008, the tagline on Gil’s Thrilling (And Filling) Blog has invited you to “Follow the Culinary Ruminations of New Mexico’s Sesquipedalian Sybarite.” To date, nearly 1 million visitors have trusted (or at least visited) my recommendations on nearly 1,100 restaurant reviews. Please take a few minutes to tell me what you think. Whether you agree or disagree with me, I'd love to hear about it.

View all posts by Gil Garduno →

11 Comments on “K’Lynn’s Cuisine – Rio Rancho, New Mexico”

  1. “Ick” RE Oysters? Only “Ick”? I prefer YUCKO/OooEee! despite being a near-Boston native. My Portuquese de San Pedro, CA college roommate invited me to his Folks’ home over holidays. His (dropdead) Mom wished to make me feel at home and brought out a huge platter of CA oysters on the half shell for me to quite embarrassingly/humiliatingly decline…ya, showing how unMacho I was. Elsewise, I was once married to a gal that loved one thing Gil did not mention…An Oyster Shooter, e.g. http://tinyurl.com/y8m426hw
    – Catfish: despite “living in the South” in Nashville’s Belle Meade for 11/12ths of a year, I am not an expert. For some reason our FAV eatery was in historic/Civil War Murfreesboro, where we enjoyed feasting on Catfish in an always jammed packed place I had my first taste of Tom Yum soup…OMG…ya always remember your first! (If ever in Nashville, Y’all MUST DO Jimmy Kelly’s (since ’34 for beef) for their amuse-bouche, buttery fried corn cakes!
    RE K’Lynn’s: Being on the southside of Ridgecrest, it is just to the East of The BlueGrasshopper where ya might stop in afterwards for some music http://tinyurl.com/y8aemruc and a brewski…yo K’L serves beer/wine.
    Indeed, while stripmall places are my bane for ambience, I found the painting of the white wall reddish and especially plus Maria and her engaging style, think Flo, kinda mellowed me especially if you get your mind set to be: Y’all be there for inexpensive down-home eats! I had the one plank of Blackened Catfish con red bean/rice. I’ll give both 2 Thumbs/Halluxes Up for tastiness ala seasoning…Worthy of the trip up the hill! Need another reason to go ‘way’ up there? Go here http://tinyurl.com/y7uu3ouv M-Sat as for salivating appetizers for K’L’s! Besides scrolling to the Reviews, click the opening pic for a slideshow.

    1. Ya know, how could one do a review…talk about such food…. of any such place without forgetting to include a reflection of waiting in line at Captains of the Caribbean while looking across the waters magically bespeckled with FireFlies at Captain Jack’s at DLand? And so, pardon…in this age of soul-less music…I forgot: http://tinyurl.com/ybxqrup4

      1. I have no idea. How could you possibly do that ? But you did. I assume that DLand actually means Disney World. I have never been there and never will be.

        1. Yo Old Geezer, Sorry… DLand means DisneyLand in Anaheim, CA. Sorry you opted out of ever going. My first time was circa ’59 when ya paid $3.95 for a coupon book for rides vs the preposterous > 100 bucks today. Pretty sure have been…Holy Cow!…10X…LOL

  2. I am surprised there are not more reviews for K’Lynns! It is so delish! My family have gone several times and had the catfish, the gator, the collard greens, and more. There also is a once a month breakfast event she posts on Facebook. We had beignets, French market coffee and Shrimp & Grits! (Grits were so buttery and decadent!) Real comfort food you will want to go back for again and again. Seriously, go tonight!

    1. Thank you, Jennifer, for reminding me about K’Lynn’s. We returned on Saturday and found many new new things to love. I’m still thinking about that lemon cake and the jambalaya. Unfortunately, K’Lynn’s is open only Wednesday through Sunday, but I’m with you. Everyone should visit this restaurant.

      1. Hi Gil,

        Unfortunately, K’Lynn’s is not open Sundays. But, she used to not be open on Wednesdays; now she is. Also, she extended her hours, so while I hate that she’s closed on Sundays, at least there’s that. There isn’t one thing there I’ve tried that wasn’t delicious. Think the next time I go I’ll try the Catfish Lebeaux. Looks intriguing. And oh, her desserts! *SWOON*

        Oh yeah. Her info has changed. Her website is now: https://www.klynnsfusion.com/ Her Facebook page is now: https://www.facebook.com/Klynnsfusion/

        1. Hi Sarita

          Thank you so much for keeping me honest. I really do need a proofreader sometimes.

          The Catfish Lebeaux (fresh, fried catfish fillets served over rice & topped w/ our insanely good crawfish étouffée) sounds wonderful. I’ll have to try it too, along with a slice or two of that lemon pie.

  3. Want to give a big high five for Viet Rice which is our favorite restaurant in Rio Rancho. And, yes, we have been to Tao which is good and Banana Leaf. Viet Rice is always fresh with great service, reasonable pricing and it’s so far our favorite. Like I say, can not wait to try K’Lynnes!

    At Viet Rice, I highly recommend the Chicken Noodle Soup with Rice Noodles. It comes with a pile of bean sprouts, some jalapeno and lime. I opt out on the pile of cilantro and instead get enough basil to take some home with me. Really too much. But it is the perfect flavor if you put the sides in the soup and it’s huge! My son gets the Country Style Beef and it is fantastic as well. Go there!!

  4. Can not wait to try. Will leave a review after. So exciting and daring; who would think of opening a decent restaurant in Rio Rancho – positively daredevilish!!!

  5. Thank you for this enlightening article about K’Lynn’s Cuisine. I love trying new privately owned local restaurants, and I am literally a fried catfish freak. If her meals are as sumptuous as you describe, I’m certain my husband and I will become regular customers. We would be sad to lose a really fine soul food restaurant because no one would give it a try.

    I must ask you now. have you eaten at Tao on Southern just east of the post office in the closed Albertsons shopping center in Rio Rancho? If you haven’t, you should. I think it will cause you to re-evaluate the Chinese restaurant category. They are the only restaurant in town that offers pea pods and beef. Neither the pea pods which still crunch,nor the beef which is tender and juicy, are over-cooked. We, with friends and family, have sampled several of their extensive list of entrees, and it seems that each is coupled with its perfect and distinct sauce. Please try it. I love Chinese food, but this is the first I’ve found in the ABQ area that meets every requirement of my finicky pallet. As it now resides in a nearly deserted shopping center, I’m worried this valued gem will not be discovered before it is lost. Once discovered, though, I’m sure it will flourish!

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.