Seafood Restaurants in Oklahoma

Select Local Merchants

Although it isn't located on New Orleans' Bourbon Street, the vibrant spirit of the Crescent City still thrives at Jazmo'z Bourbon Street Caf?. Nowhere is that more evident than in its cuisine, which is filled with Cajun and creole flavors. Start meals with a serving of spicy gumbo, then savor the eatery's craw?sh ?touff?e, which features a rich, dark roux teeming with crawfish, green peppers, onion, and celery with dirty rice. Finish things off with light and airy beignets topped with powdered sugar. And that's just a taste of the classic New Orleans cuisine available. The restaurant also offers oysters baton rouge, shrimp creole, and the city's iconic sandwich: the po' boy.

The Po' Boy's Past

Many accounts credit brothers and caf? owners Bennie and Clovis Martin with inventing the po' boy and giving it its distinctive name. In 1929, when as many as 1,100 New Orleans streetcar conductors and motormen went on strike, the Martin brothers showed their support for the striking tradesmen by handing out free sandwiches made from scraps of roast beef, dollops of gravy, and french bread. Every time a cash-strapped worker visited the restaurant, staff members would signal the kitchen by calling out, "Here comes another poor boy!"

Waterfront Views

True to its name, Jazmo'z offers several options for outdoor dining. At the Oklahoma City location, a balcony and patio tables shaded by umbrellas overlook the Bricktown Canal. Nightly performances from jazz and blues bands add to the ambiance of guests' alfresco meals.

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