Unearth The Voyage
Arkansas is a landlocked state, but that has not stopped it from building a seriously impressive seafood lineup. Across the state, you will find restaurants serving everything from Cajun crawfish boils and raw oyster bars to sushi-forward menus and Gulf-fresh catfish platters. Some of these spots have been quietly winning over diners for decades, while others have become instant favorites the moment they opened. A few are tucked into small towns you might pass right through without a second thought, and that would be a mistake you would regret.
What makes this list especially fun is just how different each restaurant is from the next. There is no single formula here, just a wide variety of places that take seafood seriously and deliver the kind of meals people talk about long after the check is paid. Read on to find your next favorite spot.
1. Flying Fish, Little Rock, Arkansas
Bill Clinton used to eat here, and honestly, that alone should get your attention. Flying Fish sits at 511 President Clinton Avenue in Little Rock’s River Market District and runs on a counter-service model where you order at the front, grab a buzzer, and wait for your food to come up.
The menu covers fried catfish, grilled tilapia, salmon, grouper, shrimp, oysters, crab, gumbo, and po’ boys, plus seasonal crawfish when available. If you want extra spice, just tell them to “make it snappy” when you order.
The interior was once a garage space, complete with roll-up glass doors that open during warmer months. Walls are packed with Big Mouth Billy Bass displays, and there is even a “Liars Wall” where guests post photos of their fishing catches. Tables come stocked with hot sauces and paper towel rolls instead of napkins.
2. Maddie’s Place, Little Rock, Arkansas
Chef Brian Deloney trained as a sous chef in both New Orleans and Las Vegas before landing in Little Rock’s Heights neighborhood, and that background shows up clearly on every plate at Maddie’s Place.
Open since 2009, this neighborhood anchor serves a Louisiana-inspired menu that includes redfish, shrimp and grits, seafood gumbo, BBQ shrimp, and crawfish pasta. The appetizer list alone is worth reading twice, featuring fried alligator bites, baked lump crab dip, and fried green tomatoes topped with crabmeat and remoulade.
Daily specials are built around whatever local produce is available, keeping the menu fresh for regulars. The service style is relaxed but attentive, with staff frequently recognizing and greeting familiar faces by name. Executives, social groups, and the occasional public figure all show up here, drawn by a menu that manages to feel both refined and completely unpretentious at the same time.
3. The Oyster Bar, Little Rock, Arkansas
Few restaurants in Arkansas can claim a history as layered as this one. The Oyster Bar has been operating since 1975 inside a building that was originally constructed in 1924 as a neighborhood grocery store, and the remodeled interior still carries echoes of that original character.
The menu leans heavily into classic Cajun territory with oysters prepared raw, wood-grilled, Rockefeller, Bienville, or Coursey’s Bacon and Leek style. Catfish, shrimp, gumbo, lobster rolls, shrimp creole, and a fried seafood platter built for two round out the main selections.
A standout feature is the raw oyster bar, which runs an “oyster spa” that circulates fresh saltwater to keep the bivalves in top condition. Seafood is sourced fresh from coastal regions rather than kept frozen. Live music on weekends adds another reason to visit, and regulars note that the prep time suggests everything is cooked to order.
4. Eat My Catfish, Little Rock, Arkansas
What started as a single food truck in Benton, Arkansas, in 2008 has grown into one of the state’s most recognizable seafood brands. Founder Travis Hester built Eat My Catfish into a chain of eight brick-and-mortar locations with four catering trailers handling more than 1,200 events per year.
The menu keeps U.S. farm-raised catfish front and center, available fried or grilled, alongside hand-breaded fried shrimp, blackened shrimp dinners, boiled Gulf shrimp, crab legs, and crawfish boils. Combo platters like the “Try It All Combo” mix catfish, chicken tenders, and shrimp for guests who struggle to choose just one thing.
Cajun Boudin Balls and a Fried Green Tomato Salad serve as solid starters, and the house “Willie Dust” seasoning is popular enough that it is sold for guests to take home. Out-of-state visitors frequently list this as a must-stop Arkansas experience.
5. Lazy Pete’s, Little Rock, Arkansas
The owner, Pete, grew up near the Gulf Coast and sources his seafood directly from there, which explains why the menu at Lazy Pete’s reads more like a New Orleans neighborhood joint than a typical Arkansas eatery.
Catfish, shrimp, oysters, and crawfish make up the fried seafood core, but the menu reaches further with raw oysters, blackened redfish, grilled ahi tuna, salmon, snapper, and shrimp skewers. Signature colossal onion rings and distinctly seasoned fries have built their own loyal fan base separate from the seafood.
Gumbo is on the menu for anyone wanting something heartier, and sweet fried pies close out the meal nicely. All recipes are prepared from scratch using authentic New Orleans techniques. The restaurant has earned an unexpected reputation for its burgers and wing selections, which regulars treat as serious contenders. Guests frequently request extra hushpuppies, which tells you something about how good the sides are here.
6. Who Dat’s Cajun Restaurant, Bald Knob, Arkansas
Bald Knob, Arkansas, is not exactly a city that appears on most food destination lists, which makes finding Who Dat’s Cajun Restaurant on Highway 367 North feel like stumbling onto a well-kept secret.
The menu is ambitious for a small-town spot, covering boiled shrimp, BBQ shrimp, snow crab legs, fried alligator tails, pan-fried crab cakes, stuffed mushrooms with crab meat, bacon-wrapped shrimp, and a Bayou Platter large enough to challenge most appetites. Catfish comes fried, blackened, or grilled, and the po’boys are known for being overstuffed in the best possible way.
A food bar buffet runs alongside the main menu, offering Southern staples like red beans and rice with sausage, smothered chicken, and baked chicken. The interior features a country aesthetic with animal heads on the walls, some sourced from as far as Africa and Canada. Many guests use the food bar while waiting for their main order to arrive.
7. The Mighty Crab, Little Rock, Arkansas
There is no silverware etiquette required here, and that is entirely the point. The Mighty Crab is built around the concept of customizable seafood boils where guests pick their proteins, choose a seasoning, and dial in a spice level before the whole thing arrives sealed in a plastic cooking bag.
Crab, shrimp, crawfish, lobster, corn, and potatoes are the boil staples, with daily specials frequently featuring combinations of black mussels, shrimp, and snow crab. For anyone not in the mood for a boil, the menu also offers fried calamari, catfish baskets, crab cakes, steamed oysters, and a kids’ menu with chicken tenders and fried tilapia.
The Little Rock locations each have distinct personalities. The University Avenue spot features ocean-inspired decor, while the North Little Rock location is housed in a stone and wood building with a large fireplace as its centerpiece. Staff are consistently described as attentive and professional despite the casual, high-energy format.
8. Fish City Grill, Rogers, Arkansas
A chalkboard at the entrance changes daily, and that detail tells you a lot about how Fish City Grill operates in Rogers. Dover sole, mahi-mahi, flounder, and trout rotate through as specials depending on what is fresh, keeping the menu dynamic even for guests who visit frequently.
The permanent menu covers oyster nachos, shrimp and grits, fish tacos, garlic caper grilled salmon, blackened catfish, gumbo, clam chowder, and crispy calamari. Key lime pie and homemade bread pudding anchor the dessert section, and the peach tea has its own following among regulars.
First-time guests receive complimentary soup samples, a small but memorable touch that tends to make a strong impression. The Rogers location includes a spacious dining hall, a lounge, an oyster bar, and an outdoor patio, giving it flexibility for different group sizes and occasions. The overall setup blends diner comfort with a more varied, coastal-leaning menu than most Northwest Arkansas diners expect.
9. Blu Fish House, Bentonville, Arkansas
From the outside, the warehouse building in Bentonville’s Arts and Market District gives almost nothing away. Inside, Blu Fish House operates as a restaurant, sushi bar, and working fish market all at once, with seafood shipped overnight from the Gulf of Maine and the Pacific Northwest.
The menu covers a wide range, from lobster mac and cheese and fresh tuna poke bowls to Maryland crab cakes, New Orleans BBQ shrimp and grits, stuffed flounder, and scallops. For groups, a Chilled Seafood Tower or a “Bake” are available as shareable centerpieces. Sushi selections include creative rolls alongside more traditional preparations.
Lunch specials run Tuesday through Thursday, making it a practical midweek option as well as a celebration destination. Tables are positioned in relatively close proximity during busy periods, which creates an energetic atmosphere. The service team is frequently highlighted for handling larger groups and separate checks with ease and friendliness.
10. Juicy Seafood, North Little Rock, Arkansas
Most seafood restaurants in Arkansas pick a lane and stay in it. Juicy Seafood in North Little Rock decided to cover two lanes at once by combining Cajun-style boils with a full hibachi menu under the same roof.
The boil side of the menu includes shrimp, crab legs, crawfish, mussels, clams, lobster tail, snow crab, Dungeness crab, and scallops, all customizable with garlic butter, Cajun spice, lemon pepper, or the house special sauce. Corn, potatoes, and sausage can be added to any boil. The hibachi side offers chicken, steak, shrimp, salmon, scallops, and lobster tail with various combo options.
Appetizers run the full range from spring rolls and crab rangoon to raw oysters, fried catfish, and crispy calamari. Everything is made fresh after ordering, whether for dine-in, takeout, or delivery. The bag-style boil presentation encourages a hands-on approach that makes it a natural choice for birthdays and group outings.
11. Bonefish Grill, Little Rock, Arkansas
Bang Bang Shrimp has its own fan club, and a significant portion of that club meets regularly at the Little Rock Bonefish Grill. The appetizer is consistently one of the most ordered items on the menu, and for good reason, it has the kind of repeat-customer pull that keeps reservation books full.
Beyond that signature starter, the menu ranges from pan-seared blackened ahi tuna and parmesan-crusted rainbow trout to bourbon glazed salmon, grilled scallops and shrimp, and creamy tomato shrimp linguine. Seasonal specials rotate in options like coconut shrimp, orange soy glazed coho salmon, and summer Chilean sea bass. For guests who want surf and turf, a barrel cut filet paired with lobster tail is available.
The dining room features gold and wood tones with lighted fishing scenes as wall art, and seating includes intimate tables, booths, and half banquettes. Private dining is available for events ranging from anniversary dinners to retirement parties, and reservations are strongly recommended given consistent demand.
12. Oceans at Arthur’s, Little Rock, Arkansas
Guests at Oceans at Arthur’s can order from two menus at once, since the restaurant sits directly adjacent to Arthur’s Steakhouse and allows diners to pull from both kitchens during the same meal. That kind of flexibility is rare and makes it an easy choice for groups with mixed preferences.
The seafood menu is built around fresh, carefully presented ingredients, with signature items including a Seafood Tower, a lobster sushi roll, shrimp scampi, grilled mussels, tuna and salmon bowls, and an Alex Special roll. Alaskan sablefish, bang bang shrimp tacos, ahi tuna poke, and a creamy Cajun pasta with shrimp round out the selection. Sunday brunch adds another reason to visit beyond dinner hours.
Staff guide first-time visitors through the menu with patience and solid knowledge of the offerings. The dining room is spacious and elegant without feeling stiff or intimidating. Patrons regularly travel from across Arkansas for milestone celebrations, and the tuna and salmon bowls consistently earn high praise from repeat visitors.
