Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Tulsa

Best Restaurants for Spicy Food in Muskogee

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

30 restaurants available nearby

How are Featured results ranked

A photo of Mahogany Prime Steakhouse - Tulsa restaurant
4.9
Exceptional(3637)
Price: Expensive
• Steak • Tulsa
Booked 40 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 Mr. Nobu’s Sushiya restaurant
4.6
Exceptional(4)
Price: Expensive
• Sushi • Tulsa
Booked 13 times today
Mr. Nobu’s Sushiya is a refined sushi restaurant in Tulsa, located at 81st & Sheridan. Known for high-quality nigiri, sashimi, and seasonal omakase, Mr. Nobu’s offers an authentic Japanese dining experience using premium ingredients and fish flown in from Japan. The menu emphasizes traditional sushi and often features exceptional offerings like uni (sea urchin) and otoro (fatty bluefin tuna belly). The stylish interior features warm wood, red accents, and hand-painted koi and cherry blossom murals, creating a unique and immersive atmosphere. Whether you're searching for sushi near me, a date-night spot, or the best sushi Tulsa has to offer, Mr. Nobu’s is a standout in the city’s growing culinary scene.
A photo of Tokyo Garden South Tulsa restaurant
4.5
Awesome(323)
Price: Moderate
• Asian • Tulsa
Booked 9 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 Clark Crew BBQ - Tulsa restaurant
4.8
Exceptional(13)
Price: Moderate
• Barbecue • Broken Arrow
Booked 4 times today
Before opening a restaurant, Clark Crew BBQ started as an Oklahoma-based competition BBQ team. Since 2013, we have won over 700 top-10 awards, along with World Championships and Team of the Year titles, all while cooking on some of the biggest stages against some of the best teams in the country. Fierce competition has forced us to perfect our craft, and the awards don’t come without consistency. At CCB, you can expect a world-class experience each and every time you walk through our doors.
A photo of Ridge Cantina restaurant
4.5
Awesome(140)
Price: Expensive
• Traditional Mexican • Tulsa
Booked 5 times today
Ridge Cantina's authentic cuisine will transport you from Tulsa to the heart of Mexico. This is NOT Tex-Mex! We use only the freshest organic ingredients, you can taste the difference. Our extensive offerings focus not only on complex flavors, but proper presentation, color and texture.We have been proudly awarded as an OpenTable Diner's Choice for 2022!Chef Damian Hernandez was featured in Oklahoma Magazine for Ridge Cantina:https://okmag.com/blog/channeling-augustina/
A photo of BJ's Restaurant & Brewhouse - Tulsa restaurant
3.8
Excellent(44)
Price: Moderate
• American • Tulsa
Time counts at BJ's Restaurant & Brewhouse. Since our humble beginnings back in 1978, we've continued to refine our brewhouse experience to make BJ's a place where you can make the most of any meal. We want BJ's to be a place where the moment you leave is the moment you plan on coming back. We pride ourselves in our craft and attention to detail. Our guests come here for our award-winning handcrafted beer. They come here for the Southern California twist we've put on the Chicago-style deep dish pizza. And they come here for our Pizookies®, our world-renowned dessert. But above all we know people come here to make their good times better. So in many ways we haven't just crafted a brand, but a mindset. And our guests are the reason for this. And it's because of them we're continually striving to make sure every moment they choose to spend with us counts. Welcome to BJ's, a restaurant with a Brewhouse soul.
A photo of Gridiron Sportsbar - River Spirit Casino restaurant
4.5
Awesome(32)
Price: Moderate
• American • Tulsa
Booked 2 times today
Featuring Bar-Top Gaming, Huge LED Wall, Multiple Viewing Screens. Delicious Game-Day Food & Drinks, and a VIP Lounge for Top-Tier Players.
A photo of Tokyo Garden Midtown restaurant
4.5
Awesome(157)
Price: Moderate
• Japanese • Muskogee
Booked 8 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 Gridiron Golf Bays - River Spirit Casino restaurant
4.7
Exceptional(11)
Price: Very Expensive
• American • Tulsa
Booked 3 times today
Topgolf Swing Suites are an immersive experience offering guests a comfy lounge to play one-of-a-kind sports games.Not only does it feature more than 50 iconic golf courses and golf games, but you can also… • pitch a baseball • play zombie dodgeball• try your luck at carnival games, • throw a football, • hit a hockey puck, • or kick a soccer ball past a goal keeper and with another massive screen, friends can also reserve the space for yet another private game viewing option.Golf Bay reservations $60 per hour. Access to the golf suites is restricted to guests aged 21 and over.
A photo of Fireside Grill - River Spirit Casino restaurant
4.2
Awesome(162)
Price: Moderate
• American • Tulsa
Booked 1 time today
Enjoy casual dining with menu options that include delicious selections of salads, sandwiches and burgers. Entrées feature expertly prepared steak, fish, chicken, pork and seafood, which pair nicely with our carefully curated list of wines, cocktail, cordials, import and domestic beers.

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo