Restaurants near Relax Inn Henryetta

Price

$$
$$$
$$$$

Cuisine

AmericanItalianSteakhouseSeafoodFrenchMexican

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

64 restaurants available nearby

How are Featured results ranked

A photo of City Hall Steak & Cocktails restaurant

1. City Hall Steak & Cocktails

4.5

Awesome(137)

$$$$Price: Very Expensive

• Steak • Jenks

Booked 24 times today

City Hall Steak & Cocktails is The McNellie's Group first venture in Jenks, Oklahoma. We are excited to bring prime steaks, an extensive wine collection, & handcrafted cocktails to historic Main Street Jenks.

A photo of Mahogany Prime Steakhouse - Tulsa restaurant

2. Mahogany Prime Steakhouse - Tulsa

4.9

Exceptional(3584)

$$$$Price: Expensive

• Steak • Tulsa

Booked 33 times today

This is a restaurant where steak is the star —where great steak is the rule, not the exception. Mahogany's steaks are the finest custom-aged U.S. Prime Midwestern Beef, known for its excellence in marbling, texture and flavor. We broil it exactly the way you like it at 900 degrees to lock in the corn-fed flavor. We serve it sizzling on a heated plate so that it stays hot throughout your meal. Selections from the ocean include Australian Rock lobster and the freshest fish daily based on availability. Service will be outstanding but provided in a casual, less intimidating fine dining atmosphere.

A photo of Ruth's Chris Steak House - Tulsa restaurant

3. Ruth's Chris Steak House - Tulsa

4.7

Exceptional(2246)

$$$$Price: Very Expensive

• Steakhouse • Tulsa

Booked 40 times today

Now Open: We look forward to serving you soon.Ruth's Chris Steak House in Tulsa, OK serves the finest USDA Prime beef available, broiled at 1,800° and served on 500° plates, so your steak stays hot, juicy and delicious from first bite to last. Enjoy our New Orleans-inspired appetizers, USDA Prime steaks, fresh seafood, signature side dishes and homemade desserts. All this while you enjoy our warm, inviting atmosphere and Ruth’s Chris’ genuine hospitality. So whether you’re a regular or have just been wondering what all the buzz is about, Ruth's Chris is the perfect excuse to enjoy the perfect night out. Dinner is served nightly, reservations are suggested and private dining and offsite catering may be arranged.

A photo of Tokyo Garden South Tulsa restaurant

4. Tokyo Garden South Tulsa

4.4

Awesome(314)

$$$$Price: Moderate

• Asian • Tulsa

Booked 13 times today

Tokyo Garden is the one of Tulsa’s best restaurant since 2001. We offer a combination of full Sushi and Hibachi that whole family will be falling in love. Serve in an historical and classical setting, 17 years of continued exclusive dining service makes all customer has the wonderful memories of exquisite cuisine of Tokyo Garden. Our Hibachi provided the perfect setting for any special occasion and will help make any evening more memorable and enjoyable.

A photo of Cheever's Cafe - Tulsa restaurant

5. Cheever's Cafe - Tulsa

new

4.7

Exceptional(130)

$$$$Price: Expensive

• American • East Village

Booked 45 times today

Cheever's Cafe, located on the beloved Cherry Street, specializes in contemporary comfort food with Southwest influences. Cheever's serves a variety of prime steaks, fresh seafood and wonderful salads, as well as daily and nightly specials. Locals in-the-know love our seafood tamales, chicken fried steak, and sublime salads for dinner, lunch, brunch – everyday dining or special occasions.

A photo of The Melting Pot - Tulsa restaurant

6. The Melting Pot - Tulsa

4.5

Awesome(1483)

$$$$Price: Expensive

• Fondue • Tulsa

Booked 10 times today

At The Melting Pot Restaurant, we offer a dining experience like no other. A unique, interactive dining experience creating memorable moments with family and friends. From the time the first piece of bread is dipped and the last piece of dessert is savored, you’ll be graced with the time to discover new things about people you thought you knew. And, those you're getting to know. We are the premiere fondue restaurant where guests can enjoy a choice of fondue cooking styles and a variety of unique entrees, salads and indulgent desserts. It's up to you. Tailor your visit with a four-course dining experience including cheese fondue, salad, entree and dessert. Or, come by for fondue cheese paired with that perfect glass of wine from our extensive selection. That's not to say we haven't had more than a few stop by to satisfy that chocolate craving after a movie. Whether you're celebrating romance, a birthday or anniversary - or just a night out we offer something truly unique.

7. Momo's Chophouse

4.4

Awesome(204)

$$$$Price: Very Expensive

• Steakhouse • Tulsa

Booked 10 times today

Momo's Chophouse, a culinary destination in Tulsa offers an exquisite fine dining experience. Dive into a world of expertly crafted dishes from land, sea, and air, accompanied by exceptional service and an elegant ambiance. Immerse yourself in the vibrant atmosphere of a bar and live music venue, or host your special events in our dedicated event space. Indulge in our carefully curated selection of wines and handcrafted cocktails, designed to enhance your dining journey. From corporate gatherings to intimate celebrations, Momo's Chophouse is your premium choice for an unforgettable culinary adventure.

8. Ridge Grill

4.3

Awesome(650)

$$$$Price: Expensive

• American • Tulsa

Booked 8 times today

From Pizzas to Seafood and Steaks, Ridge Grill will satisfy any appetite. Its casually elegant atmosphere allows you to enjoy a cozy, romantic evening or a fun night out with friends. Come experience the South Tulsa's newest addition to the neighborhood at Ridge Grill! If you are trying to book a party of 5 or more, please call the restaurant at 918-994-4888

A photo of Dave & Buster's - Tulsa restaurant

9. Dave & Buster's - Tulsa

4.3

Awesome(21)

$$$$Price: Moderate

• American • Tulsa

Booked 1 time today

Each Dave & Buster’s has more state-of-the-art games than ever, more mouth-watering menu items and the most innovative drinks anywhere. From wings to steaks, we’ve got whatever suits your appetite and our premium bar assures we’re stocked to satisfy! Plus, you can watch your game on one of our massive HDTVs with epic stadium sound.

A photo of Texas de Brazil - Tulsa restaurant

10. Texas de Brazil - Tulsa

4.4

Awesome(2687)

$$$$Price: Expensive

• Steakhouse • Tulsa

Booked 24 times today

Texas de Brazil, is a Brazilian steakhouse, or churrascaria, that features endless servings of flame-grilled beef, lamb, pork, chicken, and Brazilian sausage as well as an extravagant salad area with a wide array of seasonal chef-crafted items.

See what locals rave about

From verified diners like you

S
Stephanie
Oklahoma City •7 reviews
5.0
Dined 4 days ago
Great meal. Crab cake and cheesecake are to die for.
More info
City Hall Steak & CocktailsPrice: Very Expensive• Steak• Jenks
•
4.5
M
Michael
Tulsa •2 reviews
5.0
Dined 6 days ago
Everything is uniquely perfect. Amazing food quality and flavors. A gem for Tulsa
More info
Cheever's Cafe - TulsaPrice: Expensive• American• East Village
•
4.7
KK
KayKay76
Tulsa •6 reviews
5.0
Dined 6 days ago
The filet, risotto and creamed spinach were amazing! Our salads were great…lots of fresh veggies! Hubby had the cheesecake and I had the crème brule. Both were outstanding! The service was excellent…we felt very special. Great place to celebrate a birthday…and our anniversary is coming up in June!
More info
Mahogany Prime Steakhouse - TulsaPrice: Expensive• Steak• Tulsa
•
4.9
OT
OpenTable Diner
Tulsa •1 review
5.0
Dined on Mar 3, 2025
Delicious food and first class service! They made our special day more memorable!
More info
Ruth's Chris Steak House - TulsaPrice: Very Expensive• Steakhouse• Tulsa
•
4.7
S
Shelly
Tulsa •2 reviews
4.0
Dined on Mar 1, 2025
We had a reservation and were seated right away. Service was prompt and efficient. Food was very good; however, I was a little disappointed in the flavor of the filet mignon. My only complaint is the cleanliness of the table area. There was a noodle on top of the pepper shaker when we were seated and the area between the grill and the table (looking down between the two) was filthy with food remnants.
More info
Tokyo Garden South TulsaPrice: Moderate• Asian• Tulsa
•
4.4

Explore OpenTable

Landmark
Neighborhood
City/Region

Coronado Square
Quail Springs Mall
89er Museum Park
St Pauls Episcopal Cathedral
Value Place OKC Norman
Stinchcomb Wildlife Refuge
Sheraton Oklahoma City Downtown Hotel
Merkle Creek Shopping Center
Mitch Park
Holiday Inn Express Hotel & Suites Edmond
Union Stati
White Water Bay
Jenks Plaza Shopping Center
Carpenter Square Theatre
OU Medical Center
Northpark Mall
Oklahoma City National Memorial
Mabee Center
Will Rogers World Airport
Oklahoma State Fair

McAlester

Oklahoma City