Best Seafood Restaurants in Oklahoma City

Red Prime Steak is one of my favorite steak houses in Oklahoma. I drive from Tulsa to enjoy it! I absolutely love the Prix Fixe menu! It was my gfs first time and she absolutely loved it as well. Service has always been great, but last night our waiter was awesome. Great sense of humor! Can’t wait to go back.

Exceptional Service and a Memorable Dining Experience From the moment we arrived, our experience was exceptional. We were warmly greeted by the hostess and promptly seated. Our server, Chad, was knowledgeable, attentive, and provided excellent recommendations, particularly for appetizers and cocktails. The espresso martini was perfectly balanced and a standout start to the evening. For appetizers, we opted for the special lobster dip on crostini, which was rich, savory, and an excellent choice. The sushi roll, however, fell a bit short, as the rice was slightly mushy. For entrées, my friend ordered the Wagyu steak special and described it as “an experience in your mouth”—tender, flavorful, and perfectly cooked. I had the lobster rolls, which, while enjoyable, could have benefited from a bit more seasoning. Our side dishes—Brussels sprouts and mac and cheese—were both delicious and well-executed. Dessert was a chocolate cake, which unfortunately was served cold and lacked moisture, making it the only real disappointment of the meal. Despite this minor drawback, the overall experience was fantastic. The service was top-notch, and the atmosphere was inviting. I look forward to returning to try the Tomahawk steak. Highly recommended for a great dining experience!

We were celebrating our anniversary and when we arrived at our table there was an anniversary card signed by the staff along with two Bedre chocolates. Very nice and unexpected! The food was delicious and our wait staff very informative and friendly. Chef Bruce came to our table a couple times to check on us. Very nice and again unexpected. This was our first visit but definitely won’t be our last!

We have used Mahogany to celebrate our major events in our 57 of marriage. Tonight we celebrated our 59th Valentine’s Day since we were first together. Tonight was a very busy night so all servers were much more busy than we had experienced in the past. The food was as excellent as usual, but we had much less interaction with servers than in the past. This interaction was a major attraction for us in the past. I still would recommend them highly.

Absolutely a great experience! The food and service were both top notch. The only problem was when a young couple was seated next to us while we were finishing our meal. He was so drenched in cologne that it too difficult to stay. This was certainly not the fault of the restaurant. It was way too cold to seat them on the patio. We simply ordered our desert to go. We highly recommended Frida Southwest.