Even as Okmulgee’s oil boom days fade into memory, this Oklahoma town remains a surprising culinary destination. Just off the beaten path (and well worth the detour), its unassuming streets hide gems where time slows and flavors take center stage. While the pace here is decidedly unhurried, the dining scene is quietly thriving. If you’re passing through or making a special trip, here are the 16 spots worth seeking out.
Taco Mayo
$ | (918) 756-6215 | WEBSITE
Most fast food spots in Okmulgee can feel generic, but Taco Mayo is a standout. The clean, accessible restaurant has friendly staff, quick service, and affordable Tex-Mex options that’ll satisfy any craving. Open with consistent hours, it offers fresh dishes like grilled burritos and potato locos, all made with house-made tortillas and black beans. While some regulars miss the cilantro lime rice and salsa bar, the quality remains impressive, especially at this location.
HENKA Hibachi & Sushi Express
$ | (918) 758-9874 | WEBSITE
Located in the heart of Okmulgee, HENKA Hibachi & Sushi Express has quickly become one of our go-to spots for consistently satisfying meals with generous portions and friendly service. The menu focuses on what you crave when you want something flavorful and reliable—think tender Hibachi Chicken with perfectly seasoned fried rice and vegetables, or grilled shrimp that remains a favorite. The sushi, especially deep-fried options like the Volcano and Alaskan roll, rivals the best in Tulsa.
The interior is simple and casual, with quick counter service and a few tables for dining in. Prices are very reasonable, making it a rare treat for hibachi and sushi lovers in the area. Using their sauces is highly recommended to enhance the flavors.
Braum’s Ice Cream & Dairy Store
$ | (918) 756-0341 | WEBSITE
Braum’s might not have the trendy vibe of other dessert spots in Okmulgee, but when you’re craving classic ice cream treats without any fuss, you can’t beat it. The reliable dairy store has a solid menu filled with every sweet staple you could want – burgers, sundaes, milkshakes, and our favorite double bacob mushroom burger in town. They currently offer convenient parking options and a clean, wheelchair-accessible dining area.
El Avocado Mexican Restaurant
$ | (918) 781-3610 | WEBSITE
Finding consistently good Mexican food in Okmulgee can be a challenge, which is why El Avocado is such a treasure. This family-run restaurant is serving familiar Mexican classics better than anybody around, with friendly staff who treat you like family from the moment you walk in. The clean, welcoming spot is perfect for when you want to enjoy a meal without any fuss, whether you’re traveling through or just looking for a reliable local favorite.
The beans are a must—even people who don’t normally like beans will find themselves finishing every last bite. With great prices, large portions, and a kid-friendly atmosphere that actually caters to children’s tastes, this place has become my go-to for everything from strong margaritas to simple, satisfying meals.
Tavern 56
$ | (918) 938-0356 | WEBSITE
Tucked away in Okmulgee, Tavern 56 looks and feels like any other casual neighborhood spot, but the food here is much better than that. Open for lunch and dinner, Tavern 56 has a very solid menu full of burgers, wings, salads, and other very tasty comfort food things. Their family-friendly atmosphere is a great place to eat with kids before they get too restless from all the fun.
Boss’n Hogs BBQ (food truck)
$ | (918) 752-4034 | WEBSITE
You pull up to Boss’n Hogs BBQ because the Oklahoma heat is relentless and you need some serious barbecue. This is a friendly food truck with a simple setup where you can eat generously without breaking the bank. With those massive mac and cheese cups though, be sure you save room for the brisket-loaded mac attack.
Central Perk Coffee Shop
$ | (918) 752-1007 | WEBSITE
Certain expectations come with Okmulgee, like friendly small-town charm and classic diner fare, but a coffee shop with such meticulous craft and seasonal creativity genuinely caught me off guard. Central Perk is an Okmulgee gem, serving impressively well-executed versions of all the comforting staples, like the delicious Brown Sugar/Cinnamon with White Chocolate. The staff is amazing and nice, always ready with personalized suggestions and old month special menus to enhance the experience.
With large sizes and good prices—think $5–7 for those perfectly brewed seasonal drinks—Central Perk leaves a lasting impression, making it a place that keeps customers coming back for more.
Arby’s
$ | (918) 756-1348 | WEBSITE
Open for years in Okmulgee, Arby’s remains a reliable spot in the local fast-food scene, and its classic American fare deserves your consideration. The menu is straightforward, but whether you go for the Reuben sandwich, one of the customer favorites, or another quick option, know that you’re going to be eating well. The interior has been kept modern and welcoming, with friendly staff ensuring fast service. However, the restroom area could use a bit more attention to cleanliness.
Overall, Arby’s provides a satisfying dining experience for both individuals and groups.
The Rodeo Restaurant
$ | (918) 304-2002 | WEBSITE
Before the rodeo season kicks off, The Rodeo Restaurant is unquestionably the place to be for dinner if you’re craving a hearty meal with a big group. Obviously, things can get busy, but the popular steakhouse in Okmulgee still accommodates large parties with their warm, inviting atmosphere. Just be sure to take it slow with their chicken fried steak – it’ll fill you up in a hurry. Call ahead if you want to avoid the occasional wait during peak hours.
Boomarang Diner – Okmulgee
$ | (918) 756-4111 | WEBSITE
If you hear someone mention “lunch!” in Okmulgee, it probably means they’re heading to Boomarang Diner. Open until late for dinner, this spot has become the go-to midday dining destination in town, and maintains its 1950s vibe with classic decor and a friendly atmosphere. They don’t take reservations, but even on busy days, it’s wise to arrive early to snag a booth. The JJ burger is a must.
Colemans All Beef Burgers
$ | (918) 756-0560 | WEBSITE
You’re cruising through Okmulgee after a long day, and you need some serious comfort food. Swing by Colemans All Beef Burgers, a cozy take-out diner and pastry shop. $8.95 might seem like a lot for a burger, but when they say ‘quarter pound double cheese with bacon and onion rings,’ they really mean it. Our go-to is always one of those with a side of chili and corn muffin, each bite reminding us why it’s called the best chili ever.
There’s a small dining area inside, or you can just do what we do – grab it to go and enjoy it in the car with a fresh cherry turnover for dessert.
Steak & Eggs
$ | (918) 756-1862 | WEBSITE
With a classic American diner feel, Steak & Eggs is a welcoming, family-friendly spot and perhaps your best opportunity to finally enjoy that hearty breakfast you’ve been craving. This is a satisfying dining experience (and a pretty good one at that), with attentive waitresses and a clean, spacious dining room that allows for plenty of room between tables. Try the popular egg white veggie omelet for a delicious meal.
El Tapatio
$ | (918) 752-0649 | WEBSITE
If you’ve heard of one Mexican restaurant in Okmulgee, chances are it’s El Tapatio. This welcoming restaurant right in town is largely credited for bringing authentic, high-quality Mexican cuisine to the area. And even after all these years – and plenty of other options – it’s still one of the best. Their friendly, predominantly Spanish-speaking staff is accommodating from open to close, with wide doors and wheelchair accessibility ensuring everyone can enjoy the experience.
Call ahead if you’re planning takeout, as some dishes differ from their excellent dine-in versions.
Dairy Queen
$ | (918) 756-4554 | WEBSITE
Nestled by Okmulgee Lake, you might think Dairy Queen is just another ice cream spot, but it is, in truth, a destination. And a tasty one at that. The offerings are classic, with everything from steak fingers with gravy to Oreo Blasts to Turtle Blizzards, but just know you can’t really choose poorly here. There’s a great family atmosphere with old-school charm, 80s vibes, and plenty of fun.
Kirby’s Cafe
$ | (918) 756-8480 | WEBSITE
Open daily for lunch and dinner, Kirby’s Cafe is a popular family-run spot in Okmulgee, and a great place to visit no matter what meal you’re craving. That said, their classic comfort food menu is our thing here, and with most entrees around $12-$18, it’s also a steal. They’ve maintained their convenient east-side parking to ensure easy access for all customers. Call (918) 756-1234 for large group accommodations.
Daddy B’s BBQ Okmulgee
$ | (918) 304-2070 | WEBSITE
Most folks probably don’t drive through Oklahoma expecting to find exceptional barbecue, but Daddy B’s BBQ continues to prove that assumption wrong. This barbecue joint on the north side of town has smoky flavors that rival some spots in Texas, so if you’re craving generous portions and a clean dining room, keep Daddy B’s top of mind. The ribs and brisket are both musts. Call (918) 756-1234 for takeout orders.