Mahogany Prime Steakhouse: Classic Steakhouse Fare Done to Perfection (Oklahoma City & Tulsa)

Mahogany Prime Steakhouse Oklahoma City and Tulsa Review by Stephanie Craig
This post may contain affiliate links. Please see my disclosure page for details. This website is free to use, but if you want to leave a tip, you can Buy Me a Coffee.

When my husband requested we try out a new-to-us steakhouse for our wedding anniversary, I made a reservation at the Mahogany Prime Steakhouse in northwest Oklahoma City.

With a reputation for being one of the best steakhouses in Oklahoma, I knew we were in for a treat.

But I remained somewhat skeptical. In a historically steak-crazed town, could a steakhouse that prides itself on getting its beef from, well, Nebraska, hold up?

Can’t read now? Pin for later!

Mahogany Prime Steakhouse Oklahoma City and Tulsa Review by Stephanie Craig

Do You Love Oklahoma Photography?

If you love beautiful pictures of Oklahoma, follow me on Instagram for photo inspiration! You can click here or find me on the Instagram app under @oklahomawonders.

About Mahogany Prime Steakhouse

What you need to know about Mahogany Prime.

Introduction

Mahogany Prime Steakhouse in Oklahoma City, Ok - photo by Stephanie Craig - Wine Cellar - Wine Room

Consistently making the best-of lists for steakhouses in OKC and Tulsa, Mahogany Prime Steakhouse is the creation of Hal Smith Restaurants, a restaurant group headquartered in Norman that’s responsible for some of our favorite local restaurants like Neighborhood Jam and Louies Grill & Bar.

Locations

Mahogany Prime Steakhouse in Oklahoma City, Ok - photo by Stephanie Craig
The Northwest OKC Mahogany Prime Location

There are three locations in Oklahoma, and one in Omaha, Nebraska.

Downtown Oklahoma City

This is the sleeker (and sexier) of the two Oklahoma City locations. While both are great date locations, this one is a notch above.

Address: 145 W. Sheridan Ave., Oklahoma City, OK 73102

Northwest Oklahoma City

Located off the Kilpatrick turnpike, this is normally the land of chain restaurants, making this first-class steakhouse the nicest restaurant in the area by far.

Address: 3241 W Memorial Rd., Oklahoma City, OK 73134

Tulsa

Located across from LaFortune Park.

Address: 4840 E. 61st St., Tulsa, OK 74136

Omaha

If you find yourself in the city and want to enjoy a taste of home at one of the best restaurants in Omaha.

Address: 13665 California St, Omaha, NE 68154

Reservations Required?

Mahogany Prime Steakhouse in Oklahoma City, Ok - photo by Stephanie Craig

Reservations are not required but are recommended, especially if you are going to be celebrating an important milestone or hosting guests. You can book online on their website or call the restaurant.

See also
13 Things to Know Before Visiting the Oklahoma City Farmers Market: Tips & Tricks!

Our reservations were confirmed via phone call earlier in the day.

If you want to reserve their private room, call in advance. The earlier you can reserve it, the better.

Dress Code

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig

There are several websites that erroneously refer to Mahogany Prime as having a business casual dress code, but I have been assured by the restaurant that this is not the case. There is no official dress code at Mahogany Prime.

Mahogany Prime Menu

Mahogany Prime Steakhouse Menu in Oklahoma City, Ok - Stephanie Craig

The menu is full of steakhouse classics. Yes, there are twists and creative attempts, but overall the menu is a well-done version of what you would expect a steakhouse menu to be.

Dietary Restrictions

For food allergies, alert your server. Ingredients and allergens are not marked.

You can find a gluten-free guide to their menu on their website.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Risotto and Mashed Potatoes
There are vegetarian sides and salads at Mahogany Prime, but vegans should call ahead to discuss the menu.

Vegetarian and vegan dishes are not marked on the Mahogany Prime menu.

Vegetarians will have an easy time combining sides, salads, and desserts.

Vegans should call ahead to ask and ask for more information about certain dishes that appear vegan but may need adjustments.

Mahogany Prime Steakhouse Review

Here’s a review of our meal at Mahogany Prime.

Seating & Experience

I have to say that the restaurant went out of its way to wow us. We arrived right on time for our reservation and were escorted to our table right away.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Happy Anniversary Card

Once seated, we were presented with a card wishing us a happy anniversary, and a server delivered a small box of chocolates as an anniversary gift.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Chocolates for anniversary gift - Romantic Date Ideas - Steakhouse

These thoughtful touches elevated our evening and made us feel special and appreciated.

What We Drank

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Wine - Maso Canali - Pinot Grigio Italia

We ordered a bottle of wine as well as sparkling water. For the wine, we selected an Italian Maso Canali Pinot Grigio. My husband also enjoyed a cognac with dessert.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Cognac

The wine service was impeccable, as should be expected at a restaurant of this quality. The wine itself was dry and crisp.

See also
What to Eat in Oklahoma: 25 Dishes Highlighting the Best of Oklahoma Food & Drinks

What We Ate

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Salad

To start, we ordered a Chophouse Salad. There’s something about a salad with bleu cheese dressing that just hits better in a steakhouse, and this one was no exception.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Steak

For our entree and sides, we had a Bone-In Filet, Spinach Risotto, and Chive Whipped Potatoes.

The steak and potatoes were perfectly executed steakhouse staples, while the spinach risotto was a nice surprise. Not experimental by any means, but substantial, delicious, and interesting.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Risotto and Mashed Potatoes

For dessert, we split the Mahogany Cheesecake, which features berries, chocolate, and a caramel tuille. All elements of the dish were done well and tasty. It was exactly what I hoped for when I ordered it.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Dessert - Cheesecake

Overall, the dishes were classics done perfectly. We left happy and full with a bag full of leftovers to enjoy the following day.

What It Cost

Prices at Mahogany Prime are famously high, and they have received criticism for their wine list not offering more economical options.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig

For our meal and tip, we spent $249.

While this is three to six times more expensive than we normally spend for a night out for two, I don’t regret spending a little more (okay, a lot more) to enjoy a special night out while celebrating an important anniversary.

The Verdict: Should You Eat at Mahogany Prime Steakhouse?

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig
We enjoyed our anniversary dinner, and we would happily return!

If you love steakhouses and want to enjoy classics that are done well, then make a reservation. I would go back in a heartbeat for a special occasion or date night.

Mahogany Prime Frequently Asked Questions (FAQ)

There are the most common questions about Mahogany Prime.

Does Mahogany Tulsa have a dress code?

None, none of the locations – OKC, Tulsa, or Omaha – have a dress code.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Dessert Menu - Scotch - Whiskey - Cognac - Desserts - Port Wine

Who owns Mahogany OKC?

Mahogany Prime is owned by Hal Smith Restaurants.

Mahogany Prime Steakhouse in Oklahoma City, Ok - Stephanie Craig - Wine

How does Mahogany cook their steaks?

Mahogany Prime cooks their steaks at 900° Fahrenheit.

Pin this Mahogany Prime Review for Your Next Special Occasion!

Mahogany Prime Steakhouse Oklahoma City and Tulsa Review by Stephanie Craig

Leave a Reply

Your email address will not be published. Required fields are marked *