Between the Mississippi and the Mekong at Vietnam Bay Seafood and Grill

Mark Antonation
In A Federal Case, I'll be eating my way up Federal Boulevard - south to north - within Denver city limits. I'll be skipping the national chains and per-scoop Chinese joints, but otherwise I'll report from every vinyl booth, walk-up window and bar stool where food is served. Here's the report on this week's stop...

My dinner companions on a recent trip to Vietnam Bay Seafood and Grill don't scare easily. They included a soccer fan just back from a tour of Peru, where he drank a rainbow spectrum of pisco sours and sampled grilled alpaca and cuy (that's guinea pig to you); a software salesman whose previous engagements included a year in Singapore and two years teaching high-school math and taking measure of the best crawfish boils in rural Louisiana; his fiancée, an intrepid home cook who had to mail-order most of her ingredients to work her way through Rick Bayless's Mexican recipes while marooned for a couple of years in upstate New York; and my wife, Amy, who never misses the chance to sample something new and who long before we met spent time picking ant legs from her teeth and figuring out how to cook whole chicken, head and feet intact, on a camp stove in a remote village in Zimbabwe. Our combination of raw enthusiasm and respect for authenticity proved to be the perfect filter for taking in the barrage of seemingly contradictory flavors and aromas that gushed from Vietnam Bay's kitchen.

See also: Photos: Behind the Scenes at Vietnam Bay Grill and Seafood

Mark Antonation
Unless you know the history of the building that houses Vietnam Bay, pulling into the parking lot in front doesn't foretell any deviation from the array of Vietnamese restaurants along this stretch of Federal Boulevard south of Alameda. Southeast Asian cuisine with specials pulled from briny waters and kissed by the flame of a hot grill isn't exactly a new concept here on Denver's west side. But this spot with the pristine white facade and nautical blue logo only recently changed its name, colors and ownership from the jaunty, crimson-lettered Red Claw -- a name that hinted a little more directly at the collision of cuisines within. Despite the altered exterior, Vietnam Bay still specializes in Cajun-tinged seafood platters, odd mash-ups of Louisiana flavors with Vietnamese ingredients, and straight-up drinking food accented with delta spirit -- whether from the Mississippi or the Mekong -- and spice levels dialed up to meet cold beer head on.

Given all this, selecting from the menu was a slow process. Some of the dishes -- like po' boy sandwiches and market-priced crawfish by the pound -- were obviously Gulf Coast in origin. But a list of chao -- savory rice porridge similar to Chinese congee -- with various meat additions ranked among the rarer Vietnamese specialties to be found in Federal's soup and noodle houses. Two varieties of snail also stood out among the Cajun-spiced fries and cream-cheese wontons. And then there were the dishes fused together with nothing but the kitchen's bravado and knack for reinvented comfort food: a stir-fried approximation of shrimp and sausage gumbo topped with Asian dumplings and dubbed "gumling," sauces equally reminiscent of Zatarain's and nuoc mam, hot wings fit for a football Sunday but made more addictive by a burst of tamarind.

Mark Antonation
We started with an order of those chicken wings with the house fish-sauce glaze; the deep, fermented funk of nuoc mam perfumed the meat but was balanced by soy, sugar, red chile flakes and a slurry of finely chopped herbs. A bowl of ranch dressing went untouched as we scooped the excess glaze from the plate with carrot and celery sticks. Proficiently made spring rolls and egg rolls proved that the kitchen could put out traditional favorites with ease; and the curried frog legs surrounded by a tangle of cilantro and basil was evidence that Vietnam Bay could hold its own with the more well-known and revered Vietnamese restaurants on the strip.

Mark Antonation
For the main course, we'd gone with the Bay Special -- a mariner's haul of crawfish, shrimp, crab legs, mussels and clams. Our waitress had explained that the amount of crawfish varies depending on the seasonality of the little critters; since Louisiana was just winding down its output and Texas had yet to begin, the mound of crustaceans would be closer to two pounds rather than the three pounds typical at the height of the season. But any doubts about getting shorted disappeared when she returned with a two-handled paella pan overflowing with steamed seafood, including more crawfish than we'd possibly be able to crack our way through. A few whole potatoes, halved corn cobs and a sausage link nestled among the pink and red shells of the shrimp and crab.

Location Info

Vietnam Bay

472 S. Federal Blvd., Denver, CO

Category: Restaurant

Sponsor Content

My Voice Nation Help
TheFabulousMarkT topcommenter

OK, I'm not trying to be funny :) but did you completely skip over this place in your series, or did I just miss it?

Tacos Marlene

677 South Federal Boulevard

Denver, CO 80219

Your friend,

The Fabulous Mark T.

Mantonat topcommenter

@ushi5 Great question. The Tacos Marlene on Federal Blvd. is a commissary kitchen only. There's a food truck out front most nights, but there's not an actual restaurant at that address. They do have a permanent restaurant on Alameda, a few blocks east of Federal. I'm thinking of doing a food-truck roundup to include mobile food vendors like Marlene's and a couple of others that are usually at the same locations and hours between Evans and Federal, but I wanted to keep my main focus on the brick-and-mortar joints.

TheFabulousMarkT topcommenter

@Mantonat @ushi5 Ah yes. :) Good point. When you get to that chapter in the saga Primavera Tacos is a good mobile one - I've generally seen it (roughly) near Baker's Palace.

Now Trending

From the Vault