Restaurants in Choctaw

Best Restaurants in Choctaw

CJ's Kitchen 14421 NE 23rd St, Choctaw Mexican • $$

Customers` Favorites

Creme Brulee
Chicken Parmesan
Filet
Raspberry Balsamic Bacon Brussell Sprouts
Chicken Fried Steak and Brussels Sprouts
Grilled Mahi Mahi with Sweet Potato
Oklahoma Chicken Fried Steak
Lomo Saltado Stirfry Steak
Chicken Fried Steak Dinner
Salmon & Sweet Potatoes

“The restaurant is a welcome surprise. The decor, the table settings, the TV screens with the relaxing fireplace scene. the food was wonderful, prepared very elegantly. I thought I was in a 5 star restaurant. The salad tossed at the table, the presentation on the steaks & desserts, first class. Service is outstanding. A little pricey but well worth it. a great restaurant for Choctaw.”

4.6 Superb109 Reviews
My BBQ & GRILL 14359 NE 23rd St, Choctaw Barbeque • $

Customers` Favorites

Brisket Sandwich
Banana Pudding
Sliced Brisket
Homemade Chips
Egg Rolls
Baked Beans
Mac N Cheese
Smoked Sausage
Fried Okra
Cheeseburger

“Food is delicious. The service is amazing. This place is great.”

4.4 Superb155 Reviews

Customers` Favorites

Lasagna
Tiramisu
Greek Salad
Chicken Marsala
Garlic Bread
Garlic Cheese Bread
Salmon Bella Donna
Marinara Sauce
Lobster Ravioli
Shrimp Alfredo

“A nice, quiet place for a wonderful “cook to serve”meal. Fabulous food! Clean, reasonably priced, great service. Did I mention wonderful food?”

4.4 Superb148 Reviews
Tasty Burger 15924 SE 29th St #6549, Choctaw Hamburger • $

Customers` Favorites

Hamburger
Curly Fries
Cheese Burger
Salads
Homemade Chips
Chili Cheese
Home Chips
Steak
Taco Salad
Mushroom and Swiss Burger with Bacon

“Been a while, just getting to this place after hearing about it going on 5 years... what was I thinking?!? Reminds me a lot of how Ed Thomas taught us to do it the '80s. Straight up, good everything.”

4.5 Superb96 Reviews
Harley's Cafe 14013 NE 23rd St, Choctaw American • $

Customers` Favorites

Chicken Fried Steak
Indian Taco
Onion Rings
Chicken Fried Chicken over Medium Eggs and Hash Browns
2x2 - 2 Eggs 2 Bacon 2 Sausage Patties 2 French Toast
Scrambled Eggs with Roasted Potatoes
Bacon Mushroom Swiss Omelet
Santa Fe Hamburger Steak
Swiss Mushroom Burger
Strawberry Cheesecake

“When I walked in at 1:30 today, the short, dark haired lady with glasses who was working the register immediately looked at the clock on the wall. Then the waitress immediately told us that they close at 2:00, which we already knew. We placed our order and as we finished eating at 1:50, they started vacuuming 2 booths away, which made it difficult to carry on a conversation with a friend at the table next to us. How can you be so rude to your customers and make them feel so unwelcome? If your staff wants to be out of there at 2:00 sharp, maybe they should lock the doors at 1:30. Next time I’ll go to Dixie diner.”

4.6 Superb75 Reviews
Guero's Burrito Kitchen 1664 S Choctaw Rd ste 107, Choctaw Mexican • $

Customers` Favorites

French Fries
The Cali Burrito
Pollo Loco Burrito
Cheese Dip
Guero Bowl
Corn Dog
Guero's Blanco Queso with Chips
Homemade Salsa with Chips
Chicken Rice Bowl
Martha's Red Rice

“We’ve dined here a few times, and the food is delicious for the most part, but mine has been too salty. I love salt, so if it’s salty for me, I can’t imagine how lip-puckering it might be for a non-salt lover. Both times I had the fajita chicken and the queso blanco, so if they could dial back the salt on these, they’d get 5 stars from me.”

4.3 Superb167 Reviews
Fred's Cafe 29 14030 SE 29th St, Choctaw Breakfast • $

Customers` Favorites

Chicken Fried Steak
Grilled Chicken Breast

“The food is very good. wait staff is friendly and I have never had to ask for a refill on my drink.. even if it's just water. my coffeecup or tea glass has never ran out. looking for good comfort food, friendly service and a laid back atmosphere? This is the place to come. BTW Friday's is all you can eat FISH. and they are open till 8p.m. on Fridays. come judge for yourself. Fred's is the place.”

4.2 Good64 Reviews

Customers` Favorites

Tortilla
Burrito
Chips and Salsa
Tamale
Cheese Sauce
Steven Special
Rice and Beans
Carnitas
Taco Salad
Steak Fajitas

“Los Tapatios is a great restaurant with the best staff! We always love the food and prompt, friendly service whether it is just our family or a large group having an event in their back area. We recently had a large group, and they did an amazing job—especially when our party had a few more guests than we anticipated. They were still friendly and helpful even though we knew it was a lot to handle. They made sure we had everything we needed and more! Thank you, Los Taps!”

3.9 Good96 Reviews
Los Aztecas Restaurant 14315 Market Blvd #103, Choctaw Mexican • $

Customers` Favorites

Enchilada
Chips and Salsa
Guacamole
Chimichanga
Refried Beans
White Cheese Dip
Street Taco
Choriqueso
Taco Salad
Carne Asada

“Today we celebrated Stars Birthday. We had a great time! Our food was mucho yummy and whoop whoop the libations we're the bomb! ThankYou Los Aztecas your the best! :) :)”

3.9 Good93 Reviews
85 Asian Fusion 14371 NE 23rd St, Choctaw Asian • $

Customers` Favorites

Sushi
Fried
Egg Drop Soup
Orange Chicken
Mongolian Beef
Sweet and Sour Chicken
Miso Soup
Sesame Chicken
Steak
Chicken Lo Mein

“This place is AMAZING!!! So much food and great service!!!! Very clean, too!! It's our new favorite place!! 💯”

3.9 Good87 Reviews

Customers` Favorites

Chili
Onion Rings
Toast
Patty Melt
Biscuits and Gravy
Chicken Salad
Killer Chicken Fried Chicken
Sausage
JJ Burger
Taco Salad

“Friendly waitresses. Fast service. Amazing food.”

3.8 Good65 Reviews
12

Subway

Subway 7401 S Choctaw Rd, Choctaw Sandwich Shop • $

Customers` Favorites

Subway Club
Chicken & Bacon Ranch
Steak & Cheese
Cookies

“Great experience here fast food place next door closed the lobby so I gave them a try here everything was fresh and excellent thank you subway will definitely come back”

3.6 Good18 Reviews
13

Wendy's

Wendy's 7501 S Choctaw Rd, Choctaw Fast Food • $

Customers` Favorites

Baconator
Grilled Chicken Sandwich
Chili Cheese Fries
Wendy’S Sausage Egg & Cheese Burrito Seasoned Potatoes and Sausage Biscuit & Gravy
Jr Bacon Cheeseburger
Vanilla Frosty
Jr Cheeseburger
Big Bacon Classic
Apple Pecan Salad
Chocolate Frosty-Ccino

“Way better service here than the other Wendy’s on 23 in Choctaw. Won’t be going back to that location. Thank you for your service here, keep up the good work.”

3.6 Good114 Reviews
Mazzio's Pizza 14345 NE 23rd St BOX 157, Choctaw Italian • $

Customers` Favorites

Self Made Salad from Fresh Salad Bar
Pepperoni Pizza
Meat Pizza

“Overall, it is an excellent pizza place. Very nostalgic for me, as I up ordering Mazzios pizza when I lived in Arkansas. Genuinely, the only problem I had was it took over 30 minutes to get my very basic, hand tossed cheese pizza. No one told me the dough machine was messing up. I would have understood, if they had said something, but they didn't. So my sons and I were sitting around for close to 30 minutes wondering where our pizza was and had to leave before finishing. The salad bar is very good, somewhat helped tide us over, but I would have appreciated being told what was going on vs left wondering in the dark with 2 kids under 11 at a semi empty restaurant. Also, one of the workers has their own kid there. Which, I normally wouldn't have cared but he was CONSTANTLY kicking his chair and it was very obnoxious. I'm very sure this was an occasional occurrence.”

3.3 Good63 Reviews
Little Caesars Pizza 2400 Main St, Choctaw Pizza • $

Customers` Favorites

Rock Hard Uncut Cheese Pizza
Pretzel Cheese Pizza
Italian Cheese Bread

“People are good and usually attentive. Clean place too. Hit or miss on what's ready or not. But if you don't order ahead and don't mind waiting for hot pizza they will make it fresh.... What's 10 Xtra minutes.”

2.8 Average26 Reviews

More Restaurants in Choctaw

Braum's Ice Cream & Dairy Store 14205 NE 23rd St, Choctaw Ice Cream Shop • $

Customers` Favorites

Cheeseburger
Double Dip Hot Fudge Sundae
Cherry Limeade Freeze
Chocolate Ice Cream
French Fries

“My wife keeps trying to convince me that Braum's is better than Whatabuger. I rebuke such blasphemy. Braum's is very good though! I enjoyed my meal very much. 5 stars!”

4.2 Good139 Reviews
Not Your Average Joe 2183 Harper St, Choctaw Coffee Shops • $

“Great coffee and the kindest staff!”

4.8 Superb16 Reviews

Get more info in our app

Download app for free

Open