Restaurants in Choctaw

Browse menus, reviews and photos of the best places to eat in Choctaw.

Showing 19 of 31 restaurants

Best Restaurants in Choctaw

  • Harley's Cafe 14013 Northeast 23rd Street, Choctaw American · $

    1 Harley's Cafe

    4.6 Superb 306 Reviews

    14013 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Coconut Cream Pie
    • Chicken Fried Chicken over Medium Eggs and Hash Browns
    • Chicken Fried Steak
    • Home Fries

    “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.”

  • Johnny's Italian Restaurant 14471 Northeast 23rd Street, Choctaw Italian · $

    2 Johnny's Italian Restaurant

    4.5 Superb 318 Reviews

    14471 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Lasagna
    • Lobster Ravioli
    • Tiramisu
    • Bruschetta

    “Always great food, probably one of the best Italian places in OKC area”

  • Tasty Burger 15924 Southeast 29th Street Suite 6549, Choctaw Hamburger · $

    3 Tasty Burger

    4.5 Superb 296 Reviews

    15924 Southeast 29th Street Suite 6549, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Salads
    • Hamburger
    • Steak
    • Taco Salad

    “Me and mother came into eat some lunch got to the counter and placed our order 2 burgers and fries with 2 waters. We sat down waiting on our food for over 37mins and it finally came out. Fires cold burger cold and every employee just standing around lik3 really $22.67 and food was cold and no customer service no wonder that's why we haven't been back and won't be back it's horrible”

  • HeavenLee BBQ & Venue 12010 Northeast 23rd Street, Choctaw Barbecue · $

    4 HeavenLee BBQ & Venue

    4.7 Superb 212 Reviews

    12010 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Chopped Brisket
    • Banana Pudding
    • Meal
    • Meals

    “I just noticed that these posts are old. Since I like their barbecue so much, I thought I would tell you that they just moved down the street.They are not closed. Keep going east on 23rd street and you'll run into them about 7 or 8 blocks.”

  • My BBQ & GRILL 14359 Northeast 23rd Street, Choctaw Barbeque · $

    5 My BBQ & GRILL

    4.5 Superb 270 Reviews

    14359 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Brisket Sandwich
    • Cole Slaw
    • Fried Shrimp
    • Potato Salad

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

  • Guero’s Burrito Kitchen 1664 South Choctaw Road Ste 107, Choctaw Mexican · $

    6 Guero’s Burrito Kitchen

    4.4 Superb 197 Reviews

    1664 South Choctaw Road Ste 107, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Chicken Burrito
    • Cheese Dip
    • Breakfast Tots
    • Guero Bowl

    “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.”

  • Fred's Cafe 29 14030 Southeast 29th Street, Choctaw Breakfast · $

    7 Fred's Cafe 29

    4.4 Superb 122 Reviews

    14030 Southeast 29th Street, Choctaw

    • Delivery

    Customers’ favorites

    • Grilled Chicken Breast
    • Chicken Fried Steak

    “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.”

  • Los Tapatios Mexican Restaurant 1950 Harper Road, Choctaw Mexican · $

    9 Los Tapatios Mexican Restaurant

    4.0 Good 345 Reviews

    1950 Harper Road, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Chips and Salsa
    • Burrito
    • Tortilla
    • Taco Salad

    “Yummy food! Quick service! Friendly people!”

  • Stingers Nutrition 12010 Northeast 23rd Street Ste b, Choctaw Health Food

    10 Stingers Nutrition

    5.0 Superb 20 Reviews

    12010 Northeast 23rd Street Ste b, Choctaw

    “I love Stingers Nutrition! Briona is so kind, positive and willing to answer any questions you may have. Going in to Stingers just makes my day better. Plus the products are fantastic! 100% recommend!”

  • Los Aztecas Restaurant 14315 Market Boulevard, Choctaw Mexican · $

    11 Los Aztecas Restaurant

    4.0 Good 164 Reviews

    14315 Market Boulevard, Choctaw

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chips and Salsa
    • Guacamole
    • Enchilada
    • Chimichanga

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

  • Boomarang Diner - Choctaw 2400 Main Street, Choctaw Diner · $

    12 Boomarang Diner - Choctaw

    3.9 Good 261 Reviews

    2400 Main Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Chicken Fried Steak
    • Chili
    • Biscuits and Gravy
    • blt

    “Friendly waitresses. Fast service. Amazing food.”

  • 85 Asian Fusion 14371 Northeast 23rd Street, Choctaw Asian · $

    13 85 Asian Fusion

    3.9 Good 146 Reviews

    14371 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Sushi
    • Steak
    • Steamed Dumplings
    • Shrimp Fried Rice

    “We eat here often, the portions are decent sized and it always comes out super fast and fresh!”

  • Sweet Temptations OK 1909 Overholser Drive, Choctaw Dessert · $$

    14 Sweet Temptations OK

    5.0 Superb 6 Reviews

    1909 Overholser Drive, Choctaw

    “We love Sweet Temptations! We discovered them a few years ago at a Guthrie wine festival, and loved them ever since! We usually pick up their goodies from the Arcadia Farmers Market.”

  • Subway 7401 South Choctaw Road, Choctaw Sandwich Shop · $

    15 Subway

    3.5 Good 69 Reviews

    7401 South Choctaw Road, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Chipotle Southwest Steak & Cheese
    • Subway Melt Salad
    • Subway Club
    • Spicy Italian

    “Had to stop early in the morning of 11.6.25. The employee was the best! So polite. Made excellent sandwiches. Very professional. Always visit when he's working. Nice find with this employee Subway. He's a keeper!”

More Restaurants in Choctaw

  • Not Your Average Joe 2183 Harper Street, Choctaw Coffee Shops · $

    Not Your Average Joe

    4.6 Superb 44 Reviews

    2183 Harper Street, Choctaw

    • Delivery

    “The ladies working are always so helpful! I really wanted to try a caramel matcha frappe and although it was Gwenny’s was first time making that way, she was super sweet about talking me through her process so I could order it again! Sofia is the sweetest when taking down orders, super informative and honestly their smiles when I come back makes my day! Mandy has also been helpful when ordering haha because honestly I didn’t know what I could make. Her helping the them has been sweet to watch, their excitement together is heartwarming! #GoTeam Sooo if you are up for trying a Carmel Matcha Frappe, it is delicious! Their ceremonial grade matcha makes a difference, milk of your choice and 3 pumps of if you are wanting lots of carmel. I go with 2 pumps for a lighter taste!”

  • Katie's Pies 12010 Northeast 23rd St c, Choctaw Bakery · $

    Katie's Pies

    4.4 Superb 57 Reviews

    12010 Northeast 23rd St c, Choctaw

    • Drive-Through

    Customers’ favorites

    • Glazed Cinnamon Rolls
    • Oreo Cheesecake
    • Wedding Cake
    • Scone

    “Owners are very nice, Lots of diffrent taisty things. Follow them on Facebook to find out whats in store! Fattys mmm mm, Cinnamon rolls oh my! They also have some taisty sandwichs they can fix ip for ya!”

  • Braum's Ice Cream & Dairy Store 14205 Northeast 23rd Street, Choctaw Ice Cream Shop · $

    Braum's Ice Cream & Dairy Store

    4.0 Good 340 Reviews

    14205 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

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

    “Great food, unbeatable ice cream, and super fresh dairy products in the market. Friendly staff, quick service, and honest prices. Easily one of the best value stops around!”

  • Starbucks 14307 Northeast 23rd Street, Choctaw Coffee Shops · $

    Starbucks

    3.7 Good 151 Reviews

    14307 Northeast 23rd Street, Choctaw

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Bacon Gouda & Egg Sandwich
    • Ham & Swiss Croissant

    “I’ve been to the one in Choctaw twice now because I wanted to give them a try. First time ever trying them. Kirby is a very good worker. He’s polite. He knows his job and he goes above and beyond. We will definitely be back because of Kirby.”

Taste More Cuisines In Choctaw

Nearest Cities