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.7 Superb101 Reviews
My BBQ & GRILL 14359 NE 23rd St, Choctaw Barbeque • $

Customers` Favorites

Brisket Sandwich
Banana Pudding
Homemade Chips
Sliced Brisket
Smoked Sausage
Egg Rolls
Cole Slaw
Fried Okra
Baked Beans
Chicken Tender

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

4.5 Superb148 Reviews

Customers` Favorites

Lasagna
Garlic Cheese Bread
Lobster Ravioli
Chicken Marsala
Tiramisu
Greek Salad
Garlic Bread
Salmon Bella Donna
Marinara Sauce
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
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 Superb80 Reviews
Tasty Burger 15924 SE 29th St #6549, Choctaw Hamburger • $

Customers` Favorites

Hamburger
Curly Fries
Cheese Burger
Salads
Homemade Chips
Chili Cheese
Steak Fingers
Steak
Home Chips
Taco Salad

“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
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 Good56 Reviews
Los Aztecas Restaurant 14315 Market Blvd #103, Choctaw Mexican • $

Customers` Favorites

Enchilada
Chips and Salsa
Guacamole
Chimichanga
Refried Beans
Street Taco
White Cheese Dip
Pollo Asado
Choriqueso
Taco Salad

“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! :) :)”

4 Good98 Reviews

Customers` Favorites

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

“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 Good120 Reviews
85 Asian Fusion 14371 NE 23rd St, Choctaw Asian • $

Customers` Favorites

Sushi
Fried
Egg Drop Soup
Mongolian Beef
Orange Chicken
Sweet and Sour Chicken
Steak
Miso Soup
Sesame Chicken
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
15

Arby's

Arby's 14313 NE 23rd St, Choctaw Fast Food • $

Customers` Favorites

Beef and Cheddar
Potato Cakes
French Dip
Reese’S Peanut Butter Cup Cookie
Double Roast Beef Sandwich
Half Pound Roast Beef
Kids Curly Fries
Beef 'N Cheddar
French Fries
Greek Gyro

“Went to Arby’s today in Choctaw. I was traveling for work.I met the most amazing cashier Rachel. She gave lots of suggestions (even a review) and apple turnover. More restaurants need an employee like her. The rest of the store was clean and the work team was working together. Hot food and a friendly environment”

3.1 Average56 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