When you think about Oklahoma, your mind might conjure images of vast plains, cowboy culture, and classic American steaks. While you wouldn’t be wrong, you’d only be seeing a tiny piece of the picture.
In reality, Oklahoma has blossomed into a surprisingly diverse and nationally acclaimed culinary destination. From high-end, innovative tasting menus to soul food institutions beloved for generations, the state’s food scene is booming.
As a travel agency near me that specializes in crafting unique and memorable vacations, we believe that food is one of the best ways to experience a new place. We’ve spent countless hours exploring the state, and we’re here to give you our insider’s guide to the best dining spots in Oklahoma. Forget the stereotypes and get ready to be amazed—your next great foodie adventure awaits right here in the Sooner State.
TL;DR: Your Oklahoma Dining Cheat Sheet
Oklahoma’s dining scene is far more than just steakhouses. In Oklahoma City, you’ll find nationally celebrated, James Beard Foundation Award winners like the fine-dining spot Nonesuch and the soul food landmark Florence’s Restaurant. In Tulsa, hidden gems like The Bull in the Alley offer incredible steaks in a speakeasy atmosphere, while places like Elote Cafe serve up must-try Puffy Tacos.
This guide will walk you through the can’t-miss restaurants in Oklahoma’s two biggest cities.
Oklahoma City (OKC): A Hub of Culinary Surprises
Oklahoma City’s food scene has exploded in recent years, gaining national attention for its quality and creativity. Whether you’re looking for a once-in-a-lifetime meal or the best burger you’ve ever had, you can find it here.
For the Ultimate Foodie: Fine Dining Experiences
- Nonesuch: If you’re a serious food lover, Nonesuch is a must-visit. This intimate, 20-seat restaurant offers an elaborate multi-course tasting menu that focuses on the ingredients and culinary history of Oklahoma. In 2019, it won the James Beard Foundation Award for “Best New Restaurant” in the entire country, putting OKC firmly on the national culinary map. Reservations are essential and book up months in advance, so planning is key.
- Grey Sweater: For another adventurous fine-dining experience, Grey Sweater offers a unique “blind tasting” menu. You simply choose a tier—Small, Medium, or Large—and the chefs create a personalized menu for you based on the best ingredients they’ve sourced from around the world that day. It’s a thrilling and sophisticated experience for those who love to be surprised.
Upscale & Classic Oklahoma Flavors
- Cheever’s Cafe: This beloved neighborhood bistro, housed in a charming historic former flower shop, is the perfect spot for an upscale but relaxed dinner. The menu features elevated comfort food classics. Our experts always recommend the Chicken Fried Steak with jalapeño cream gravy, and for dessert, you can’t leave without trying their famous and wonderfully unique Bleu Cheese Pecan Ice Cream. You can explore their beautiful space and menu at the official Cheever’s Cafe website.
- Cattlemen’s Steakhouse: For a true taste of Oklahoma history, head to the historic Stockyards City and grab a table at Cattlemen’s. Open since 1910, this is the state’s oldest continuously operating restaurant. It’s a no-frills, classic American steakhouse where the focus is on perfectly cooked, high-quality steaks. It’s an unpretentious and delicious piece of Oklahoma heritage.
Soul Food & BBQ: The Heart of Oklahoma
- Florence’s Restaurant: A true Oklahoma City icon, Florence’s has been serving incredible soul food for decades. In 2022, this family-owned institution received a James Beard “America’s Classics” Award, an honor given to locally owned restaurants with a timeless appeal. The menu is filled with legendary dishes like oxtails, fried chicken, and the one-of-a-kind “Yam’ic Burger,” which is a burger topped with delicious yams.
- J-M Bar-B-Q: This is the definition of an old-school barbecue joint. It’s a lunch-only, cash-only spot that has been serving some of the city’s favorite barbecue for generations. It’s known for its incredibly tender chopped brisket sandwiches and classic, simple sides. It’s an authentic taste of Oklahoma that you won’t find anywhere else.
Can’t-Miss Casual Eats
- Nic’s Grill: This tiny, unassuming diner has gained a national reputation for one thing: absolutely massive and incredibly delicious burgers. The space is small and you’ll likely have to wait in line, but as anyone who has been will tell you, it is more than worth it.
Tulsa: A City of Hidden Gems and Modern Cuisine
Tulsa’s food scene is creative, cool, and full of unique spots that are beloved by locals. From hidden steakhouses to modern wood-fired restaurants, there’s a lot to discover.
The Hidden Steakhouse: The Bull in the Alley
This is a classic, upscale steakhouse with a fun, secretive twist. As the name suggests, the entrance is tucked away in a back alley and marked only by a small metal bull statue above the door. Once inside, you’ll find a sophisticated, dimly-lit dining room with a speakeasy vibe. It’s the perfect place to enjoy a prime steak, a classic cocktail, and a celebratory night out.
Modern & Unique Dining
- Amelia’s Wood-Fired Cuisine: Located in the vibrant Tulsa Arts District, Amelia’s offers a unique dining experience centered around a wood fire. The entire menu, which changes seasonally to reflect the best local ingredients, is cooked over a wood-burning grill. This gives the food a rustic yet refined flavor that is truly special.
Tulsa’s Casual Favorites
- Elote Cafe & Catering: Famous for its fun, Lucha Libre-themed decor, Elote is a downtown Tulsa institution. The main reason to visit is for their signature dish: the Puffy Taco. It’s a light, crispy, and “puffy” fried taco shell filled with delicious ingredients, and it has become a local obsession.
- BurnCo Barbecue: Consistently named one of Tulsa’s top barbecue spots, BurnCo is known for its high-quality meats and creative specials. While you can’t go wrong with their brisket or ribs, be sure to try some of their unique items, like the “Fatty” (a bacon-wrapped, sausage-stuffed smoked pork loin) or their fantastic smoked bologna.
How a Travel Agency Near Me Can Plan Your Culinary Trip
Feeling hungry yet? A great trip can be built entirely around food, and that’s one of our favorite kinds of trips to plan!
We Secure the Reservations
Getting a table at a place like Nonesuch or even a popular spot like The Bull in the Alley can be a challenge. As a travel agency, we can handle making those hard-to-get reservations for you, ensuring you don’t miss out on these incredible dining experiences.
We Build a Food-Focused Itinerary
We can design a trip that is a true foodie adventure. Imagine a day that includes a classic barbecue lunch, a pre-dinner cocktail at a craft bar, and a fine dining experience for dinner. Our expertise in creating culinary tours means we know how to pace your trip perfectly. We can create amazing Oklahoma getaways that showcase the best of the state’s food and culture.
Ready to explore the delicious and diverse dining scene of Oklahoma? Contact us at Charming Vacations today, and let’s start planning your culinary journey!