Seafood Restaurants in Oklahoma

Select Local Merchants

At Jazmo'z Bourbon Street Café, the smooth stylings of jazz artists and soulful melodies of blues musicians mingle in the air with the aroma of spiced Cajun and creole seafood. The scents waft from bowls brimming with shrimp gumbo and platters heavy with crayfish étouffée, charbroiled oysters, and blackened catfish. The kitchen grill sizzles rib-eye steaks and Louis Armstrong burgers, whose blackened patties are topped with andouille sausage. Adventurous eaters can even munch on fried alligator bites as they listen to the nightly live performers and pretend they’re in New Orleans, where shrimp is recognized as the local currency. At the Oklahoma location, diners can also relax at outdoor tables perched right on the river canal.

100 E California Ave
Oklahoma City,
OK
US

Inside a geometric, castle-like building, The Silver Flame Steakhouse melds disparate cultures by combining traditional steak-house fare with a full cast of Middle Eastern flavors. The dinner menu brims with charred meats such as hickory-grilled rib eyes and kebabs, which compete with lobster and crab legs for the best moonwalk performance. With every hearty entree comes a mighty platter of sides, including domestic favorites such as salad and fries and Mediterranean staples of hummus and tabouli. From a fully stocked bar, drink slingers fill glasses with fine wines and domestic or imported beers, balancing flavors and sating parched tongues.

A variety of live entertainment Tuesday–Saturday nights sates the non-eating senses, including musical performances from guitar, trumpet, and piano players. Climate-separated smoking and non-smoking sections comfortably keeps smokeless diners separate from hot charcoal jugglers.

6100 S Sheridan Rd
Tulsa,
OK
US

True to its name, Taste of India combines time-honored Indian recipes with fresh, daily-ground spices to produce authentic dishes filled with complex and delicious flavors. Start with flakey pea-and-spud-stuffed samosa turnovers ($2.50), or lap up a fragrant bowl of mulligatawny soup using a spoon or a bent playing card ($2.50). Slabs of hand-stretched naan bread—stuffed with onions ($2.95), minced lamb ($3.50), and more—plunge into the saffron-scented minced veggie malai kofta ($8.95), where it can freely engage in splash fights with the resident cashews. A clay tandoor oven works its white magic on a host of skewered meats, including king spring chicken ($10.95), jumbo shrimp ($12.95), and the chef’s choice of motley mixed grill ($13.95). Soothe stimulated taste buds with a yogurt lassi ($2.50), blended either with honey and rosewater or salt and crushed cumin seeds, or dip into a traditional kheer rice pudding ($2.50) punctuated with raisins and almonds.

1000 Alameda St
Norman,
OK
US

Pieces of split hickory tumble into the bottom of the smoker. On the racks above, chefs lay on freshly trimmed cuts of meat—including beef brisket, pork shoulder, and tenderloin—to braise for up to 12 hours in the velvety smoke. A veteran of the pipe-fabrication business who builds his own smokers in his spare time, Steve Ohman knew what he wanted when shopping for his two commercial smokers, which have anchored Stone Mill BBQ and Steakhouse since it opened in 2003.

But other aspects of the restaurant also bear his personal stamp. All of the menu's meats and seafood come spiced in Ohman's own blend of seasonings, and he built the restaurant's wood tables from scratch with the help of his wife and kids. The restaurant's rustic yet elegant decor of exposed wooden trusses, split-log furnishings, and a wagon-wheel-turned-chandelier complement the main dining space's stone double fireplace.

2000 W Reno St
Broken Arrow,
OK
US

The owners and chefs at Santa Fe Cattle rely on old family recipes that demand steaks are aged and cut in-house, rolls are baked fresh each day, and signature sauces are mixed onsite. These touches transform the menu’s casual, regional eats into dishes worthy of John Wayne’s personal dressing-room buffet. Steaks, fajitas, and sliders are plated next to housemade sides of cole slaw, Santa Fe taters, and of course, a bucket of peanuts—which guests shuck directly onto the floor. The peanut shells add character to each one of the restaurant’s 20 locations, which evoke old-west saloons with touches such as brick walls draped in horse saddles and weathered wooden floors.

7405 NW Cache Rd
Lawton,
OK
US

The owners and chefs at Santa Fe Cattle rely on old family recipes that demand steaks are aged and cut in-house, rolls are baked fresh each day, and signature sauces are mixed onsite. These touches transform the menu’s casual, regional eats into dishes worthy of John Wayne’s personal dressing-room buffet. Steaks, fajitas, and sliders are plated next to housemade sides of cole slaw, Santa Fe taters, and of course, a bucket of peanuts—which guests shuck directly onto the floor. The peanut shells add character to each one of the restaurant’s 20 locations, which evoke old-west saloons with touches such as brick walls draped in horse saddles and weathered wooden floors.

7101 SE 29th St
Oklahoma City,
OK
US