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

Wheelchair access

63 restaurants available nearby

How are Featured results ranked

A photo of City Hall Steak & Cocktails restaurant

1. City Hall Steak & Cocktails

4.6

Exceptional(164)

$$$$Price: Very Expensive

• Steak • Tulsa

Booked 16 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.

2. Malfi

4.7

Exceptional(106)

$$$$Price: Moderate

• Italian • East Village

Booked 27 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 Mahogany Prime Steakhouse - Tulsa restaurant

3. Mahogany Prime Steakhouse - Tulsa

4.8

Exceptional(3609)

$$$$Price: Expensive

• Steak • Tulsa

Booked 22 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 Tokyo Garden South Tulsa restaurant

4. Tokyo Garden South Tulsa

4.3

Awesome(322)

$$$$Price: Moderate

• Asian • Tulsa

Booked 23 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 Ruth's Chris Steak House - Tulsa restaurant

5. Ruth's Chris Steak House - Tulsa

4.8

Exceptional(2276)

$$$$Price: Very Expensive

• Steakhouse • Tulsa

Booked 36 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 Noche Woodfired Grill & Agave Bar restaurant

6. Noche Woodfired Grill & Agave Bar

4.8

Exceptional(405)

$$$$Price: Expensive

• Mexican • Tulsa

Booked 32 times today

Embark on a culinary journey inspired by the vibrant food and beverage scene of Mexico City. Located in Tulsa's historic Greenwood district, our wood-fired grill and agave-based spirits bring Mexico's flavors, energy, and warmth to your plate. At Noche, dining is more than a meal-it's an immersive experience. Whether you're catching up with friends over our mouthwatering margaritas, snacking on some totopos and guac, or digging into our more hearty dishes, you'll be greeted with a warm welcome and lively energy as soon as you step through our doors. Our space opens up to the energetic scene of ONEOK Field, home of the Tulsa Drillers. Lounge and patio dining are available.

7. Momo's Chophouse

4.4

Awesome(218)

$$$$Price: Very Expensive

• Steakhouse • Tulsa

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

A photo of Cheever's Cafe - Tulsa restaurant

8. Cheever's Cafe - Tulsa

4.8

Exceptional(198)

$$$$Price: Expensive

• American • East Village

Booked 50 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

9. The Melting Pot - Tulsa

4.7

Exceptional(1470)

$$$$Price: Expensive

• Fondue • Tulsa

Booked 20 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.

10. Ridge Grill

4.5

Awesome(663)

$$$$Price: Expensive

• American • Tulsa

Booked 12 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

See what locals rave about

From verified diners like you

K
Keegan
Tulsa •1 review
5.0
Dined 1 day ago
Bar tender (Ella I believe) took great care of us. The amount of food/drink we got for the total ticket was a great value. Will return often.
More info
City Hall Steak & CocktailsPrice: Very Expensive• Steak• Tulsa
•
4.6
P
patrickVIP
Dallas - Fort Worth •22 reviews
5.0
Dined 3 days ago
First time here. Had to wait even with a reservation which is frequently a bad start. When we were seated, things looked up as they seated the two of us in a booth for four with charming ambience and great acoustics. Refreshing to go out to eat and have a pleasant conversation with one another. Our server was Robert and he took our cue immediately as we were ready to order. Very proficient service, food prepared perfectly and in and out in time for the concert we were attending. We’ll be back. Perhaps this place is overlooked because of the “chain” stigma, or the fact that it’s in a casino, but pleasantly surprised!
More info
Ruth's Chris Steak House - TulsaPrice: Very Expensive• Steakhouse• Tulsa
•
4.8
M
Maria
New York City •1 review
4.0
Dined 4 days ago
Food is excellent! The white bean dip is outstanding!
More info
MalfiPrice: Moderate• Italian• East Village
•
4.7
R
Robert
Oklahoma City •9 reviews
5.0
Dined 6 days ago
Wonderful food and service! It’s always a pleasure to dine at Mahogany’s!
More info
Mahogany Prime Steakhouse - TulsaPrice: Expensive• Steak• Tulsa
•
4.8
M
Matt
1 review
5.0
Dined on Apr 18, 2025
Had a really good experience on date night with my wife
More info
Tokyo Garden South TulsaPrice: Moderate• Asian• Tulsa
•
4.3

Explore OpenTable

Landmark
Neighborhood
City/Region

Northpark Mall
Tinker Air Force Base
National Cowboy and Western Heritage Museum
National Softball Hall of Fame
Chesapeake Energy Arena
Crossroads Mall
Courtyard by Marriott Oklahoma City Downtown
Santa Fe Station
Black Liberated Arts Center
Vineyard Park
Riverside Park
Will Rogers World Airport
Red Bud Park
Sheraton Oklahoma City Downtown Hotel
Comfort Suites Airport on Meridian
Chickasaw Bricktown Ballpark
Park
Arrington Park
Penn Square Mall
Taylor Park

McAlester

Oklahoma City