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

Choctaw Restaurants

Make a free reservation

Book for lunch today in Oklahoma City

View all

Outdoor dining in Oklahoma City

View all

See what locals rave about in Choctaw

From verified diners like you
From verified diners like you
  • Christine
    Dallas - Fort Worth •1 review
    5.0
    Dined 1 day ago
    We had a few hiccups during the night, the staff were quick to fix the issues and made it right. We would definitely go there again!
    More info
    Kirby's​ ​Prime​ ​Steakhouse at Winstar World Casino and ResortPrice: Very Expensive• Steakhouse• Thackerville
    4.5
  • Lillie
    Austin •1 review
    4.0
    Dined 2 days ago
    Was a good place to celebrate DH 65th birthday. Everyone enjoyed their selections for dinner. Standouts: Salmon was cooked perfectly and appreciated that the skin was removed before plated on bed of Rice. Sauteed spinach was so fresh and seasoned to enhance the freshness. Pork chops were accompanied with a unique apple cinnamon sauce that was a good surprise. Rib eye steaks were tender and cooked as requested. The Italian Cream cake was a perfect ending. Not too sweet and very tender. Overall a great place for a quiet Tuesday night celebration dinner.
    More info
    Roadhouse Bar & Grill - DurantPrice: Moderate• Steakhouse• Durant
    4.3
  • Talitha
    Dallas - Fort Worth •4 reviews
    5.0
    Dined on Nov 12, 2024
    Great food and excellent service! Had a little trouble viewing the menu due to very low lighting, so that was our only complaint. The tables near the wall had lamps which would help, but we were at a table in the middle of the room so we had to use the flashlight on our phones to see better.
    More info
    34 ChophousePrice: Expensive• Steakhouse• Denison
    4.8
  • DianeM
    Dallas - Fort Worth •6 reviews
    5.0
    Dined on Jul 21, 2023
    This is a great place! I have never heard of it, but a friend loves it. I have already told others about my delicious tacos! The strawberry margarita was delicious as well. The service was very attentive and we got our food quickly. I enjoyed the Dallas brisket taco, the shrimp taco, and the fish taco. I am looking forward to going back soon!
    More info
    Cantina Lime Cocina y CopasPrice: Moderate• Mexican• Denison
    4.8
  • Nextelspe
    Dallas - Fort Worth •19 reviews
    4.0
    Dined on Mar 27, 2022
    Food is always hot and fresh, with good portions. Service was good, not great. Overall a great night.
    More info
    Red Lobster - ShermanPrice: Moderate• Seafood• Sherman
    3.4

Discover Choctaw

Located just 10 miles east of Oklahoma City, Choctaw, OK, is the oldest chartered town in Oklahoma. This historic town is riddled with hometown comfort food and cafes that serve up hefty breakfasts with plenty of coffee on tap. Here, you can also find a few German restaurants as well that specialize in wiener schnitzel, cevapcici, and rippchen with sauerkraut and red cabbage. If you are looking for some great Tex-Mex that the state is known for, there are plenty of spots that offer up homemade tamales, mole, and enchiladas. Barbecue joints can also be found in Choctaw with the famed tomato-based sauce on smoked pork, chicken, and beef served up with baked beans and mac and cheese.

Explore OpenTable

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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