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 washroomWheelchair access

63 restaurants available nearby

How are Featured results ranked

The default order for search results reflects a number of factors, including table availability, restaurant location, search criteria, and restaurant reviews and ratings. In addition, payment made by a restaurant to OpenTable is also a factor for the relative ordering of restaurants.

A photo of City Hall Steak & Cocktails restaurant

1. City Hall Steak & Cocktails

4.5

Awesome(139)

$$$$Price: Very Expensive

• Steak • Jenks

Booked 18 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(3583)

$$$$Price: Expensive

• Steak • Tulsa

Booked 44 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(2247)

$$$$Price: Very Expensive

• Steakhouse • Tulsa

Booked 34 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(315)

$$$$Price: Moderate

• Asian • Tulsa

Booked 27 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(133)

$$$$Price: Expensive

• American • East Village

Booked 43 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.4

Awesome(1478)

$$$$Price: Expensive

• Fondue • Tulsa

Booked 17 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(207)

$$$$Price: Very Expensive

• Steakhouse • Tulsa

Booked 2 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 5 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

9. Malfi

4.6

Exceptional(52)

$$$$Price: Moderate

• Italian • East Village

Booked 35 times today

Inspired by the flavors and ambiance of the Amalfi Coast, Malfi Enoteca aims to offer an authentic dining experience that transports guests straight to the heart of Italy.

A photo of Dave & Buster's - Tulsa restaurant

10. Dave & Buster's - Tulsa

4.3

Awesome(21)

$$$$Price: Moderate

• American • Tulsa

Booked 2 times 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.

See what locals rave about

From verified diners like you

R
RoyVIP
Kansas City / Kansas •2 reviews
5.0
Dined 1 day ago
We were there celebrating my daughter’s birthday and the evening at City Hall Steak & Cocktails was fantastic. It is a steakhouse with a lot of personality.
More info
City Hall Steak & CocktailsPrice: Very Expensive• Steak• Jenks
•
4.5
S
Scott
Southwest Florida •2 reviews
5.0
Dined 4 days ago
Excellent food, great service! All around great restaurant!!
More info
Cheever's Cafe - TulsaPrice: Expensive• American• East Village
•
4.7
M
MarilynVIP
Tulsa •11 reviews
5.0
Dined 4 days ago
Great food and service. Dwayne the server was pleasant and upbeat, really added to the experience.
More info
Ruth's Chris Steak House - TulsaPrice: Very Expensive• Steakhouse• Tulsa
•
4.7
D
Daniel
Tulsa •1 review
5.0
Dined 4 days ago
Nice place excellent food, service incomparably. 100% recommend
More info
Mahogany Prime Steakhouse - TulsaPrice: Expensive• Steak• Tulsa
•
4.9
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
Neighbourhood
City/Region

Tulsa Marriott Southern Hills
Bricktown
Quail Springs Mall
Trojan Square
St Pauls Episcopal Cathedral
Value Place OKC Norman
Riverside Park
Tower Hotel Oklahoma City
Regional Park
Canyon Park
Cox Convention Center
Comfort Suites Airport on Meridian
National Softball Hall of Fame
Lake Hefner Park
Jenks Plaza Shopping Center
Oklahoma City Museum of Art
Beaver Creek Landing Park
Tiak Ranger Station
23 Post Plaza Shopping Center
Oklahoma State Fair

McAlester

Oklahoma City