Las Vegas has thousands of places to eat, but many of them sit inside casinos with long lines and big bills. Some of the most talked-about catfish in town comes from a small truck parked on a busy street far from the Strip.
Locals who grew up in the South say it reminds them of home cooking, and transplants from New Orleans keep coming back for more. It has quietly earned a near-perfect reputation without fancy chairs, valet parking, or a glossy dining room.
The menu leans on Southern classics, the portions run generous, and the men running the window like to chat. In the sections ahead, you will learn where to find it, what to order, when it is open, and a few smart tips that can save you a wasted trip across town.
A Small Truck on South Eastern Avenue
Some of the best Southern cooking in Las Vegas does not come from a kitchen with walls at all. It comes from Southern Taste Seafood Food Truck, a compact operation with a big following.
The truck is listed at 4720 S Eastern Ave, Las Vegas, NV 89119, in the United States. That spot puts it east of the Strip, in a part of town where locals run errands rather than tourists chasing shows.
The business is classified as a seafood restaurant, though the setup is purely mobile. Orders are handed through a window, and the menu centers on fried catfish, gumbo, po boys, and seafood boils.
It has built a strong local name, holding a 4.8-star average across more than 60 opinions. That is an impressive record for a truck that skips every frill a sit-down restaurant would offer.
Plenty of people stumble onto it while driving that side of town. Others seek it out on purpose, which says a lot about how far word has traveled.
So what keeps folks pulling over for a plate? The answer starts with the people behind the window.
The Man Behind the Window
Ask around about this truck, and one name keeps popping up: Gary. He is the friendly face many customers mention by name long after their meal is gone.
Gary runs the operation with a business partner. Together they have turned a small window into a spot where conversation is part of the order.
One out-of-state traveler stopped by just to shake his hand, with no plan to eat. Gary recommended the catfish anyway, and the plate never made it back to the house.
That kind of story sums up the personality here. The cook has been known to step out of the truck to talk with guests while their food is being prepared.
The owners also respond to nearly every public comment with a thank-you. It is a small habit, but it shows they pay attention to the people who support them.
The truck is Black-owned, a detail some customers specifically mention as a reason they make the trip. Supporting a local, family-style business matters to a lot of folks in this community.
Good hosts can only carry a place so far, though. The real test is what lands in the to-go container.
Catfish That Started the Buzz
Catfish is the headliner, and it is not even close. It is the single most mentioned dish connected to this truck.
People who grew up in the South, some eating fried catfish once a week as kids, call the plate here the real deal. Folks from Chicago and North Carolina have also gone home happy.
The fish is cooked to order, so it comes straight from the fryer to your hands. That fresh approach is a big part of why it earns so much loyalty.
Seasoning gets plenty of praise too. More than one diner has compared it to the way a grandmother would make it at home.
A New Orleans transplant who had lived in Vegas for six years called it one of the best meals found in the city. The flavor, by that account, felt just like home.
The catfish comes as a plate or paired with shrimp in a combo dinner. Either way, first-timers tend to start here, and many never feel the need to stray.
Still, a truck with Louisiana roots would be incomplete without a pot of something thick and hearty.
Gumbo Worth Crossing Town For
Even people who claim they do not like gumbo have been won over by this one. One spouse who was not a fan watched a partner fall hard for it.
The seafood gumbo is the second most talked-about item on the menu. It is loaded with big pieces of crab, shrimp, and sausage.
That generous mix is what makes it stand out from thinner versions around town. The bowl feels like a full meal rather than a side dish.
For homesick Louisiana fans, finding good gumbo outside a casino or a pricey restaurant can be tough. This truck fills that gap without the dress code or the hefty bill.
Pairing a bowl with a catfish plate is a popular move. It gives you a taste of the two dishes that built this truck’s reputation.
Think of it as a two-part lesson in Southern comfort, served on a Las Vegas sidewalk. Next comes the sandwich that the owners proudly describe as overstuffed.
An Overstuffed Shrimp Po Boy
The owners do not call it a regular po boy. They call it overstuffed, and customers seem to agree.
The shrimp po boy comes packed with fried shrimp, and the serving size is often described as quite large. One first-timer who wandered over from another errand left planning a return trip.
It usually comes with Cajun fries, which carry their own seasoning. Together they make a filling lunch that easily stretches into dinner territory.
Someone who spent time in New Orleans said the sandwich brought back memories of that city. That is high praise for a truck parked in the Mojave Desert.
Another loyal fan returned after a while and found it just as good as remembered. Consistency like that is not easy for a small kitchen on wheels.
If catfish is the star, the po boy is the strong supporting act. And what goes better with a big sandwich than a cold cup of something homemade?
Fresh-Squeezed Lemonade on the Side
Desert heat makes a good drink almost as important as the meal. Here, the lemonade has its own small fan club.
It is fresh-squeezed, which already sets it apart from fountain drinks. People like that it is not too sweet and keeps a nice balance of tart and sugar.
Several customers have ordered it alongside a po boy or crab fries. It shows up again and again in descriptions of a complete meal here.
One diner said the whole experience, lemonade included, felt like being at a family cookout. That relaxed, backyard mood fits this truck well.
It is a simple add-on, but it rounds out the plate nicely. On a hot Las Vegas afternoon, it may be the smartest thing you order.
Of course, a menu this Southern has more surprises tucked beyond the obvious picks.
Beyond Fish: Boils, Burgers and Crab Fries
Catfish gets the spotlight, but the menu has more range than most people expect from a tiny truck.
Seafood boils are a big draw, offered in sizes that include a large option. One fan called it the most amazing boil had in a while and said the juice is the best part.
There is also an old school burger for anyone who wants a break from seafood. Crab fries, fried shrimp, and wings round out the lineup.
Those wings and fried shrimp were a hit when the truck served at a foodie fest in North Las Vegas. Both came with Cajun-seasoned fries that were fried just right.
The variety makes the truck a solid pick for groups with different cravings. One person can grab a burger while another digs into a boil.
Many first-time customers leave with a list of items to try next time. That is a good sign the menu has staying power.
Big menus raise a fair question, though. How much food do you actually get for your money?
Portions and What They Cost
Prices here generally fall in the $20 to $30 range per person. That puts it above fast food but well below a Strip restaurant.
Many people say the portions are generous and the value is hard to beat. The po boy in particular gets called large and filling.
Opinions are not unanimous, and that is worth knowing before ordering big. One customer who bought a large boil and a large shrimp platter for coworkers paid about $80 and expected more food.
That same customer still gave the flavor full marks. The owners responded by offering a discount code for a future order.
Another diner from the South felt the fish was decent but a bit pricey. Even so, they appreciated that it was cooked to order and that the crew was friendly.
The takeaway is simple. Sizes can vary by item, so ask questions if you are feeding a crowd.
Once you know what to order, the next step is figuring out when the window is actually open.
Hours That Favor Late Lunch
Early birds will have to wait. The truck does not open until noon on any day it operates.
Monday through Thursday, service runs from 12 PM to 8 PM. Friday and Saturday stretch a bit later, from 12 PM to 9 PM.
Sunday is the day off, so plan your catfish craving accordingly. Showing up then will only lead to disappointment.
Arriving shortly after opening seems to work well. One couple who came a little after noon noticed happy customers walking away with full bags.
Because everything is cooked to order, a short wait is normal. Allow some time rather than rushing in on a tight lunch break.
Those later weekend hours make it an easy dinner stop before a night out. Just remember that a mobile kitchen comes with its own quirks, which brings up a practical point.
A Smart Move Before You Drive Over
Food trucks move, and that is part of their charm. It can also be part of the headache.
At least one person arrived at the listed address and found no truck there. They also had trouble reaching anyone by phone.
The truck has also popped up at events, such as a foodie fest in North Las Vegas. So it is fair to assume it is not always parked on Eastern Avenue.
The easy fix is to check before you go. The truck takes orders online through its ordering page, which is a handy way to confirm it is serving that day.
Ordering ahead can also cut down your wait once you arrive. With food made fresh, that saves a few minutes.
A little planning keeps the trip smooth. Once you are there, though, the setting is about as simple as it gets.
Folding Chairs and Friendly Chatter
Nobody comes here for the decor. There is no dining room, no hostess stand, and no white tablecloths.
What you will find are a few chairs set out so you can sit while your order cooks. It is a small touch that makes the wait more relaxed.
Friendly staff is one of the most common themes connected to this truck. The men working the window clearly enjoy what they do and like to talk.
Some customers encourage newcomers to stick around for a good chat. Conversation seems to be as much a part of the visit as the food.
That easygoing mood is a big reason people describe the place as having love and passion behind it. It feels more like a neighborhood hangout than a business transaction.
So who tends to show up and pull up a chair? The crowd is more varied than you might guess.
Who Keeps Lining Up
Social media gave this truck a serious boost. Many first-time customers found it through TikTok, including a recommendation from food reviewer Keith Lee.
Others discovered it by a random search for catfish. A few were simply passing by on that side of town and decided to try their luck.
The crowd includes recent Las Vegas transplants hunting for flavors from home. People with roots in New Orleans, Chicago, Oakland, and the South all show up looking for comfort food.
Business travelers have made special trips during short stays in the city. Out-of-town guests sometimes plan return visits every time they come back to Vegas.
Families and couples also stop in for casual meals. Groups ordering for coworkers use it too, though they should read up on portion sizes first.
If you want Southern cooking without casino crowds, this truck suits you well. And that leads to the final question of whether it lives up to the hype.
Is It Worth the Detour
For a truck with no frills, it has earned a lot of loyalty. A 4.8-star average does not happen by accident.
The catfish is the main reason to go, and the gumbo makes a strong case for a second order. The po boy, boils, and fresh lemonade give you plenty of reasons to return.
It is not perfect. Portion sizes on some large orders have surprised people, and the truck may not always be at its listed spot.
Checking the online ordering page before driving over solves most of that. Keep Sunday off your plans too.
What you get in return is home-style Southern food, made to order, from people who seem to genuinely care. Prices stay reasonable compared to the Strip, and the conversation comes free.
For locals craving a taste of New Orleans, this little truck delivers more than its size suggests. Grab a chair, order the catfish, and let Gary do the rest.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.