Seafood Restaurants in Oklahoma

Select Local Merchants

Chefs sling a full menu of American classics at Brix Restaurant and Sports Lounge, where professional athletes occupy more than 30 flat-screen televisions and a massive projection screen. They specialize in pub-style appetizers, such as buffalo wings and nachos, as well as pizzas, burgers and wraps, and homestyle entrees. Kitchen staffers also take great pride in their fried okra, which meets batter and oil whole, rather than cut into slices or carved into comically small totem poles.

Exposed-brick walls surround the dining room's gleaming hardwood floors, full bar, and dark leather armchairs, which all work in unison to create a contemporary atmosphere during televised UFC matches and football games or karaoke and trivia nights. The outdoor patio houses additional seating for al fresco meals or attempts to hail passing jets.

27 E Sheridan 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