Reputation at steak
Impress out-of-towners with these Tulsa steakhouses.
The filet at Prhyme, Tulsa’s downtown steakhouse.
In December, the malls are packed and the post office is bustling. But you know where else you’ll find a crowd? Steakhouses.
Yes, it’s also the most wonderful time of the year for chophouses.
Maybe it’s the promise of warmth that’s the draw. Bubbling gratins, hot rib-eyes with cool centers, molten chocolate cakes. These are the foods we need in the dark days of winter.
They’re also the foods we turn to when it’s time to impress. Tulsa’s steakhouses are the place to take out-of-towners for the holidays.
Here in beef country, steakhouses are easy to find. Tulsa has an excellent mix of styles, including Lebanese steakhouses, which traditionally serve a spread of cabbage rolls, tabouli and hummus with the steak. If your guests have never been this route, it’s a fun — and delicious — experience.
Luxe steakhouses are the place for discerning palates and big spenders, where waiters don’t just ask how you want your steak cooked, but whether you like dry-aged, wet or grass-fed. And, there are the Tulsa-centric experiences, like The Spudder, where you can dine amidst antique gas pumps.
You can’t go wrong with nearly any of Tulsa’s steakhouses, but here are a few of our favorites.
It’s not out of the ordinary to witness a proposal at Fleming’s. This is the place to pull out all the stops, and for good reason. Elegant setting, prime real estate, perfect food — you couldn’t ask for more.
At Fleming’s you’ll find an attentive staff and food that’s made with the same precision.
Maybe you’ve heard of Wagyu beef, known for its marbled characteristics and tenderness. This is a good place to try it. The 14-ounce Wagyu New York strip ($57.95) has great flavor and doesn’t need a sauce. All of Fleming’s steaks are simply prepared with kosher salt and pepper and finished with butter.
Steak is king here, but the salmon also is a good choice. The salmon filet ($37.95) is slow roasted with a barbecue glaze.
If you don’t want to commit to a lingering dinner in the dining room, Fleming’s has a great bar menu with prices to match.
2976 Utica Square, 918-712-7500
If you’ve never been to or even heard of The Spudder, you might wonder about the earlier gas pump reference. It’s true — the restaurant has a cool collection of gas pumps and other oil and gas memorabilia as a nod to Tulsa’s oil heyday. Even the name, The Spudder, refers to a cable tool rig made for drilling shallow wells.
The Spudder prides itself on its Okie roots. This isn’t a place that puts on airs, but rather a comfortable steakhouse concerned with customers leaving happy and full.
Don’t know where to start when looking at the menu? Check out the Gusher, the restaurant’s famous bone-in rib-eye ($44.99). If size matters, you won’t be disappointed by the 26-ounce Porterhouse ($45.99). All steaks are served with potato soup, a house salad and a baked potato or French fries.
The Spudder has a loyal customer base, which isn’t surprising since it has been in business since 1976. The quirky decor isn’t the only fun element. The Spudder prides itself on hard-to-find menu items, such as chicken livers — a throwback, like the restaurant itself.
6536 E. 50th St., 918-665-1416
When Justin Thompson opened Prhyme in 2012, it was a happy day for those who could spell foie gras. Thompson had already gained the trust of foodies with his beloved Juniper. So, they knew a Justin Thompson steakhouse wasn’t going to be your basic “pick two sides” with your meal kind of restaurant. This is a steakhouse done right. The place exudes confidence. From the waitstaff to the wine list, it’s a winner.
For a pure, dreamy good steak, the 16-ounce rib-eye ($48.95) can’t be beat. If you love dry-aged beef, splurge for the 18-ounce dry-aged rib-eye ($69.95). One of the most popular cuts is the filet ($38.95 for a 6-ounce). Filets have a reputation for being buttery smooth but otherwise flavorless, but not here. This is a filet worth your while.
Soups at Prhyme are not to be missed. I typically pass on soup because I don’t want a big bowl before dinner. But soup here can be graciously split into two portions. The lobster bisque ($10.95) is velvety smooth with layers of flavor, including a little heat.
Most side dishes also can be split, which gives you the perfect excuse to order several for the table to share. Try the spicy mac and cheese gratin, bacon butter Brussels sprouts or — if you’re an onion ring person — the fried onion rings served with Prhyme’s in-house steak house sauce.
111 N. Main St., 918-794-7700