JUST VISITING? LIVING LOCAL? WE'VE GOT YOU COVERED.

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form

Category:

Best Seafood

Best Seafood

Whether you’re going crabbing, oyster-bar hopping, searching for fried catfish or tucking into our epic sushi scene, you’re going to enjoy each of these seafood experiences.

Article
Michele Chiappetta and Rob Harmon
Published
October 28, 2018 3:18 AM

Would you believe that Tulsans don’t eat as much of the seafood they should to maintain a healthy diet? It’s true. In fact, nearly nine out of 10 Americans don’t eat the recommended amount of fish from the official USDA Dietary Guidelines for Americans.

But we really don’t have any excuse to miss out on this lean, healthy protein here in Green Country — because it can be incorporated into our diet pretty easily, in a lot of ways. Fresh seafood is shipped to this part of the country within a day of being caught. And wild-caught seafood is available at most grocery stores year-round. Quick and easy seafood recipes abound in most cookbooks at home or can be found on the internet for some surprisingly tasty meals.

In addition to cooking it yourself, Preview 918’s favorite restaurants around town provide such amazing tasting seafood that we really should be indulging ourselves by eating on the healthy side more often. From hand rolled sushi to plump, juicy shrimp, or buttered lobster to melt-in-your-mouth, Alaska-caught salmon, Atlantic cod or mahi mahi from the warm waters of the Gulf of Mexico — all of these and more are waiting to land in your belly at these excellent restaurants around Tulsa and northeast Oklahoma.

For a touch of class and entertaining dining near Guthrie Green, stop in at Amelia’s.
For a touch of class and entertaining dining near Guthrie Green, stop in at Amelia’s.

________________________

Amazing Thai
1232 E. Kenosha St. | Broken Arrow
Ask people what Thai cuisine is, and they’ll probably talk noodles or brothy soups like pho. And that’s true. But seafood is very much a part of Thai cuisine like you’ll enjoy at the relaxed, homey Amazing Thai, which is owned by a great chef with roots in Thailand. Add shrimp to their many already tasty dishes, such as the Pad Thai. For appetizers, try the deep-fried squid or the tod mun — a fish cake made with ground fish and shrimp. If you like spicy soups, get the Tom Yum, made with shrimp, mussel, squid, fish, and spices.
________________________
 
Amelia's
122 N. Boston Ave. | Tulsa
For a touch of class and entertaining dining near Guthrie Green, stop in at Amelia’s. Guests can sit at the chef’s counter and watch as dishes are prepped and cooked on the unique Grill Works Argentinian style grill. Enjoy wines from around the world, as you savor some amazing seafood delights — house-cured king salmon lox, surf and turf satay, grilled Scottish king salmon, and campfire rainbow trout during dinner. Don’t forget to enjoy the salmon Nicoise salad too, available at their Saturday brunch.
________________________
 
Artichoke Restaurant
2610 N. 3rd St. | Langley
The drive out to Langley, Okla., is completely worth it for a chance to visit the Artichoke Restaurant. This world-class dining establishment is just off highway 82, in an old cozy farmhouse not far from Grand Lake. With every visit, you get superior service and excellent cuisine. Their robust seafood menu makes them the unrivaled cream of the crop in northeast Oklahoma. Yummy crab cakes, mouth-watering trout, tasty tilapia and succulent salmon — it’s all more than one person can expect to enjoy in one sitting. That’s why people come from miles around to visit again.
________________________
  
Bluestone Steakhouse and Seafood
10032 S. Sheridan Road | Tulsa
Tucked in the corner of a small shopping area on the corner of 101st Street and Sheridan Road in south Tulsa, Bluestone may fly under the radar of many Tulsans. But once you’ve walked in and eaten there, you’ll happily be back again and again. With its soothing low lighting and elegantly laid back vibe, excellent drink menu and superior service, you’ll enjoy high-class dining with a comfortably easy feel, perfect for a special dinner with family and friends. The lobster bisque is delightfully flavorful. The crab and shrimp-topped halibut is perfectly cooked. Finish off your meal with one of their tasty, moist cakes large enough to serve at least two people.
________________________
 
Celebrity Restaurant
3109 S. Yale Ave. | Tulsa
As a part of Tulsa’s history — the place where visiting musicians and Tulsa’s elite have dined over the years — Celebrity continues to deliver superb meals and excellent service. It’s a favorite for many families, especially during the holidays when just about every inch of the restaurant is decorated with holiday décor and lights. Among some of their most popular dishes are their signature shrimp cocktail and the fried catfish, lightly breaded and seasoned to perfection. You can also enjoy salmon and halibut. Save room for their Caesar salad, made tableside.
________________________
 
Fuji
8226 E. 71st St. | Tulsa
Where better to enjoy fresh fish than at a sushi restaurant? Fuji has served sushi and other authentic Japanese delicacies in delightful style for many years. Sushi rolls, nigiri, sashimi, hand rolls, makimono, sushi burritos, ramen and more — you can get it all here and leave satisfied in mind and belly. Try the spicy hot Nobu’s five fish roll (lobster salad, fried shrimp, scallops, bass, tuna, and more). If raw sushi isn’t your thing, don’t worry. Fuji has plenty of other seafood options, like tempura fried soft-shell crab, baked scallops, baked mussels, coconut shrimp, teriyaki salmon, and more.
________________________
 
George's Pub
108 N. 1st St. | Jenks
Want to chill out with some great beers and ales along with your seafood meal? Head down to Jenks, and stake out a table or spot at the bar at George’s Pub. Grab $2.50 domestics during happy hour, Monday–Friday (4–7p.m.). Hang with the Sooner Gooners to watch Arsenal soccer (aka, the real football to its fans). Snack on everything from batter-fried cheese cubes and housemade queso to their signature Guinness battered fish and chips and their variety of fish tacos — spicy Thai, grilled, blackened, or traditional.
________________________
 
In the Raw
3321 S. Peoria Ave. | Tulsa
6151 S. Sheridan Road | Tulsa
216 S. Main St. | Broken Arrow
Hip and happening, In the Raw is known for its fun, electric atmosphere, great views from the hill at its Sheridan location, and of course, amazing sushi. You can’t go wrong with any of their signature rolls. From simple, traditional yellowtail and salmon rolls to decadent combination rolls like the Jobé Roll (tempura shrimp, crab, asparagus and eel, topped with tuna, salmon, yellowtail and avocado), you can’t make a bad choice. If you like a more traditional fish entree, try their blackened salmon or the tasty macadamia halibut.
________________________
 
Juniper
324 E. 3rd St. | Tulsa
Known for its bright, modern atmosphere and farm-to-table sensibilities in every dish, Juniper features a lot of intriguing tastes that are worth exploring. The sweet carrot soup is a fan favorite, so order some, and then settle in to tasting the seafood options on their menu. Grilled shrimp with lime ginger marinade, king crab cakes with apple napa slaw, seared ahi tuna salad, king salmon with corn edamame succotash, brown butter trout with French onion schmear, and seared halibut with sundried tomato wild rice — it’s all a delight.
________________________
 
Lanna Thai
7227 S. Memorial | Tulsa
A long-standing favorite for Thai food in the Tulsa area, Lanna Thai offers traditional regional Asian dishes served with loving attention to detail. The atmosphere is relaxed and welcoming, so you can chill comfortably with pals and dig in to some delicious food. Start with the Goong Hom Pah, marinated shrimp wrapped in wonton wrappers and deep-fried, or the Poh-Taek, a spicy and tart soup with shrimp, scallops, calamari and salmon. Enjoy the Tum Talay, a salad made with shrimp, scallops, calamari, salmon and vegetables.
________________________
 
Los Cabos
300 Riverwalk Terrace | Jenks
9455 N. Owasso Expressway | Owasso
151 Bass Pro Drive | Broken Arrow
Sometimes, you just want to sit by the water and pretend you’re on a beach somewhere. While that’s not exactly easy to do in land-locked Oklahoma, Los Cabos comes as close as they can to creating a beachy feel to their atmosphere as they serve up great drinks, live music, and tasty food. The seafood enchiladas are a popular choice — crab, shrimp, scallops and fresh avocado rolled into corn tortillas. They serve a nice ceviche that combines shrimp, scallops and tilapia. Another favorite is the camarones alambres — jumbo shrimp stuffed with pepper jack cheese and jalapenos, then wrapped in bacon and grilled.
________________________
 
Maryn's Taphouse & Raw Bar
400 Riverwalk Terrace | Jenks
Hand-crafted cocktails, 40 beers on tap, a raw oyster bar — Maryn’s is a little gem worth going out of your normal routine to experience. Definitely try their thick cut bacon flight (chocolate covered, black peppered, hickory smoked, and cinnamon crusted options). Also check out their oysters — raw on the half shell; chargrilled with garlic butter and Parmesan cheese; or smothered in lobster, spinach and cream cheese, then breaded and broiled. They also serve a host of other seafood dishes — lobster rolls, po’boys, tuna nachos, fish tacos, ceviche, crab cakes, salmon picatta, sesame crusted tuna and more.
________________________
 
Molly's Landing
3700 N. Old Hwy. 66 | Catoosa
Laid back and eclectic, Molly’s Landing is a lot like a superbly casual resort restaurant after a day spent playing at the lake. Walk past the garden where they grow herbs and vegetables for cooking, then enter the kitschy lodge interior and enjoy great service and reliably good meals every time. Molly’s flies in fresh seafood so you’re guaranteed the best. Right now, they’re featuring wild isles salmon from the Shetland Islands (Scotland), as well as bigeye swordfish, fresh cod, lobster, tilapia, spicy Guajillo shrimp, halibut, outstanding crab cakes, shrimp cocktail, and more.
________________________
 
Napa Flats Wood-Fired Kitchen
9912 Riverside Parkway | Tulsa
Napa Flats Wood-Fired Kitchen’s Costa Rican white fish, farmed in the country’s rainforest, is a delectable menu item. This light and flavorful dish is healthy and delicious and sure to become one of your go-to meals when you eat at this relaxed spot overlooking the Arkansas River near River Spirit Casino Resort. Napa Flat’s grilled salmon in garlic sauce, with a side mound of veggies, is a memory maker. Or just enjoy drinks and a starter at the sports bar, like the conburi shrimp. It’s spiced perfectly and served over a heaping helping of slaw — six fried shrimp so good, you’ll request an additional order to enjoy it some more.
________________________
 
Nola's
1334 E. 15th St. | Tulsa
Seafood will always fit somewhere in between Creole and cocktails. Need we say more? Cold or hot oysters for appetizers always gets the ball rolling. And pan seared blue lump crab cakes make the perfect addition. But at Nola’s, that’s only just the beginning. Crawfish, boudin or shrimp starters are also an excellent way to settle into a great meal at this Cherry Street restaurant with a New Orleans kick. For dinner, try the Dauphine Street Red Fish or the lobster mac and cheese, and you’ll be bound to pass a good time, my friend.
________________________
 
ol’Vine Fresh Grill
3523 S. Peoria Ave. | Tulsa
For insanely creative seafood dishes, look no further than ol’Vine Fresh Grill on Brookside. From their wood-grilled menu, pick the sugar cane shrimp skewers. A Caribbean-influenced dish, it’s basted with an absolutely gorgeous dark rum glaze, caramelized to infuse the shrimp to complete perfection. Or try their seared Ahi tuna for a magical experience. With an intensely tasty miso-sake sauce on top, it’s the bomb. Pair your order with a wine from the carefully selected drink menu. Great location. Great seafood. We’d say ol’Vine has both.
________________________
 
PRHYME Downtown Steakhouse
111 N. Main St. | Tulsa
PRHYME Downtown Steakhouse is the whole package. Fantastic service. Fine-dining ambience. Spectacular dishes. An upscale dining experience par excellence. Enjoy five-star seafood dishes at this Tulsa Arts District establishment anytime you’re downtown for drinks, a date, a family celebration, or a night at the BOK Center. The restaurant’s 10-ounce broiled lobster tail is a buttery, sweet delight of epic proportions, served with chanterelles, Gruyere cheese, and haricots verts. But no matter what you order, you’ll never forget your PRHYME experience.
________________________
 
Sabores
The Boxyard | 502 E. 3rd St. | Tulsa
You can’t find too many places that have both authentic Mexican food and outstanding seafood, but this place has it. The spiced salmon with Mexican style risotto, sundried tomato jalapeño sauce and zucchini is so flavorful that you’ll wonder where it’s been all your life. Or try the shrimp diablo with rice and beans, and you’ll think you’ve been transported to Veracruz or some other Gulf Coast fantasy location.
________________________
 
Sisserou's Caribbean Restaurant
107 N. Boulder Ave. | Tulsa
Sisserou’s Caribbean Restaurant lives up to its name. If you’ve never been to this Tulsa Arts District treasure at the corner of Archer and Main, you’ll truly feel like you’ve arrived at a Dominican kitchen in the middle of the Caribbean Sea. It’s the smell of fantastic spices and herbs upon entering the place that absolutely takes you away to another time and place. Sit down and enjoy some delicious accras (cod fish cakes) for an appetizer or the Jamaican themed Escovitch red snapper dish for a completely full meal.
________________________
 
SMOKE. Woodfire Grill
1542 E. 15th St. | Tulsa
SMOKE. Woodfire Grill is a one-of-a-kind, spectacular place to get seafood at its best. One of our absolute favorite dishes is the sea scallops — juicy scallops with lemon-herb gnocchi, all smothered in a smoked tomato cream sauce that tantalizes the taste buds every time. You’ll have a difficult time saving room for dessert. The crab stuffed catfish is also to die for, especially with the andouille gumbo that comes with it. This Cherry Street restaurant has made a name for itself and its seafood.
________________________
 
Tavolo
427 S. Boston Ave. | Tulsa
Tavolo on Fourth Street and Boston Avenue is a special treat, not just because of its excellent service and sublime atmosphere, but because the food is so delicious, you’ll forget everything else. You’ll have a difficult time finding a better pan seared trout anywhere else. The flavor of this dish hits all the senses before it even touches the tongue. Perfectly cooked in white wine butter, with tenderly steamed squash and zucchini, the trout will become your favorite instantly.
________________________

The Bistro at Seville
10021 S. Yale Ave. | Tulsa
The Bistro at Seville is a unique place for seafood, and one you’ll visit again and again after trying it once. Fresh Hawaiian seafood flown in fresh daily is the reason. Tilapia, trout or salmon — you truly cannot go wrong with any of them. The jumbo scallops stir-fry will be a pleasant surprise, a dish you’ll want to save to take home for later. Or just visit The Bistro for drinks and appetizers, like the amazing jumbo shrimp cocktail or the succulent crab cakes. You’ll probably order a couple of rounds of each.
________________________
 
The Tropical
8125 E. 49th St. | Tulsa
It may be hidden just off Memorial and north of 51st  Street, but The Tropical is no surprise to those who have visited there again and again. A sister restaurant to Lanna Thai, this place has some of the best Asian seafood you’ll find absolutely anywhere. Just walking in, your taste buds will begin to jump. Shrimp, calamari, scallops and salmon can be added to every single dish on the menu. And trust us, every item on this menu is special. Order the level of spiciness to your taste, and enjoy a fantastic festival of seafood flavor.
________________________
 
Waterfront Grill
120 Aquarium Drive | Jenks
It’s always a party at Waterfront Grill, and the seafood is a huge part of it. First of all, if the weather’s fine, sit out on the waterfront patio, enjoy the Arkansas River and imagine being at the ocean. The appetizers alone are a seafood treat. Calamari, crab and seared Ahi tuna are the kind of appetizers you’ll almost be too jealous to share. For dinner, try the Japanese sea bass or the shrimp and scallop stack, cooked to perfection, and you may never want to go anywhere else for seafood.

________________________

Also Check Out

Bodean Seafood Restaurant
3376 E. 51st St. | Tulsa
 
Bonefish Grill
4651 W. Kenosha St. | Broken Arrow
 
Doc's Wine & Food
3509 S. Peoria Ave. | Tulsa
 
Fish Shack
11319 S. Hwy. 51 | Coweta
 
Hammett House
1616 W. Will Rogers Blvd. | Claremore
 
Kilkenny's Irish Pub
1413 E. 15th St. | Tulsa
 
McGill's
1560 E. 21st St. | Tulsa
6058 S. Yale Ave. | Tulsa
777 W. Cherokee St. | Catoosa
 
Mid-American Grille
101 Cobblestone Drive | Pryor
 
Palace Café
1301 E. 15th St. | Tulsa
 
Peacemaker Lobster & Crab Co.
313 E. 2nd St. | Tulsa
 
Polo Grill
2038 Utica Square | Tulsa
 
Redrock Canyon Grill
9916 Riverside Parkway | Tulsa
 
Ruth's Chris Steak House
8330 Riverside Parkway | Tulsa
 
Sam's Southern Eatery
5015 S. Sheridan Road | Tulsa
 
Sterling's Grille
2905 E. Frank Phillips Blvd. | Bartlesville
 
Stonehorse Café
1748 Utica Square | Tulsa
 
Sushi Hana
9904 Riverside Parkway | Tulsa
3739 S. Peoria Ave. | Tulsa
 
The Parrot Steakhouse and Grill
2530 S. Main St. | Grove
 
The Spudder
6536 E. 50th St. | Tulsa
 
Villa Ravenna
6526 E. 51st St. | Tulsa
 
White River Fish Market
1708 N. Sheridan Road | Tulsa
1105 E. Kenosha St. | Broken Arrow
 
Wild Fork
1820 Utica Square | Tulsa
 
Yokozuna
309 E. 2nd St. | Tulsa