Restaurants in Muskogee

The two-story Victorian that holds Miss Addie’s Cafe and Pub has plied visitors with victuals since its inception as a soda fountain and drugstore in 1915. Carrying on the tradition of hospitality started by the druggist and his wife, the eponymous Addie, today’s owners welcome guests with an extensive menu of hearty pub fare. Plated pasta, beef, and seafood entrees adorn white linen tablecloths inside a sunlit dining room, and dark wood wine racks and a brick fireplace imbue a second space with an English pub atmosphere. Private parties mix and mingle amid the upstairs dining room’s rose-colored walls and bookcases. Patrons can also bring Miss Addie’s homestyle cooking home in the form of a cookbook, bottle of salad dressing, or realistic wax effigy of the head chef.

The very first International House of Pancakes opened its doors in Toluca Lake, California in 1958. Now, more than 1,000 locations populate the country's states and territories. They stuff bellies with hot lunch, bacon, eggs, and signature pancakes with toppings such as warm fruit compote or cream-cheese icing. The Tulsa location leaves its doors open 24 hours a day, satisfying midnight cravings and welcoming the morning with omelets wide open.

Amid the bright white walls and chocolate-hued wood accents that frame El Mojito’s frills-free décor, owner and chef Frank Olmos calls forth culinary fiestas with more than 30 Mexican specialties. The down-home kitchen crew spikes sizzling fajitas with guacamole and sour cream and transforms tortillas into comfy pockets for beef, chicken, or potatoes. A glowing green light fashioned from the husk of a radioactive cactus stretches across the eatery’s fully stocked bar, where mixologists masterfully shake and stir signature margaritas and mojitos.

At the Pita Place, you might sit down to the same meal that the Iranian royal family once enjoyed. That’s thanks to owner Fred’s father, who passed down to his son the skills he acquired as a chef for the Iranian rulers. Now, Fred upholds family traditions with a menu of classic Middle Eastern and Mediterranean fare that has been lauded by Urban Tulsa and Tasty Tulsa. Chefs shave off hunks of slow-roasted gyro meat, and enfold falafel patties in warm pita bread. For dessert, they dish out a colder food—Persian ice cream, a blend of vanilla ice cream, pistachio, saffron, rose water, and sweet nothings borrowed from a local poet.

The chefs at Potbelly’s Pub and Grill already had an arsenal of seared, juicy burgers on their menu when Pat, a regular customer, came up with a bold recipe that would become a hit. He introduced the kitchen to a special type of sausage and told the chefs how to mix it with their ground beef to create a new kind of burger. After sampling it, owners Dave Ingram, Kerry Tunnell, and Dan Pollard liked the burger so much that they named it the Pat burger and feature it prominently on their menu. These extraordinary flavors in pub food are what continue to grab Potbelly’s so much attention, even getting raves in a 2011 Tulsa World review. In addition to their burger baskets with golden fries, the cooks load up plates of nachos with chili, chicken, and cheese and top pulled-pork sandwiches with coleslaw and crunchy red onions. In the dining area, patrons clink pint glasses of beer from the full bar while playing tic-tac-toe with their cues on the pool table. The interior feel welcomes guests as though they were coming home, nowhere more so than in the room’s eclectic collection of antique and flea-market finds mounted on the walls.

Small family restaurant serving dishes for Malaysia, Singapore and Indonesia in a kitchen style.