Some Norman restaurants become local favorites. Others become institutions.
Tucked away on Webster Avenue, Midway Deli has spent decades quietly building a loyal following one sandwich, one conversation, and one regular customer at a time. Today, it's known for stacked sandwiches, homemade recipes, and a lunch rush that regularly fills the dining room. But long before it became a Norman staple, Midway looked very different.
The story begins in 1955.
From Neighborhood Grocery to Norman Landmark
Before it became one of Norman's favorite lunch spots, Midway was a neighborhood grocery store.
The business traces its roots back to 1955, when a family-owned grocery on Elm Street relocated to its current location and became Lee's Midway Grocery and Market. For nearly 30 years, it served the community as a grocery store and meat market.
Bob Thompson first got to know Midway while working there before eventually purchasing the business in 1985.
At the time, Midway was still a grocery store and specialty meat market. Bob learned the ins and outs of the business, including how to butcher meat, while operating the small neighborhood market. But as shopping habits changed, it became clear that Midway would eventually need to evolve.
The Sandwiches That Changed Everything
Around 2000, Bob and his team began making sandwiches for local workers looking for a quick lunch. Demand grew steadily over the next several years, and by 2005, the deli side of the business was beginning to outpace the grocery store.
"We needed seating more than we needed rows of groceries and candy," Bob said.
As more customers came through the door for lunch, Midway gradually started making room for them. Grocery shelves disappeared, tables were added, and the little neighborhood market transformed into the restaurant Norman knows today.
The Secret Ingredient Behind Midway
Ask Bob about Midway's success, and he'll quickly point to someone else. His wife, Maricha.
A nurse by profession, Maricha has spent decades helping shape the flavors that customers have come to love. "She has a real knack for being able to identify a recipe that's both flavorful and unique and also repeatable," Bob said.
Many of Midway's homemade favorites trace back to her kitchen, including the restaurant's beloved gumbo and a collection of house-made recipes that have become customer favorites over the years.
Built on Regulars
Spend enough time at Midway, and you'll quickly notice something special.
People know each other here. The restaurant's walls are filled with decades of memories, friendships, and familiar faces. Some customers have been coming for generations.
One regular first visited Midway as a child when his parents had a charge account at the grocery store. Forty years later, he's still coming in for lunch.
Those relationships helped shape Midway's philosophy.
"There was a time when we knew every person by name," Bob said. "We were proud that we knew their names and knew what they wanted."
That mindset remains at the heart of the business today.
As Bob puts it, Midway's unofficial motto is:
"Treat regular people special and special people regular."
Perhaps no one embodies that philosophy better than former University of Oklahoma football coach Barry Switzer, one of Midway's most famous regulars.
While many know him as a coaching legend, Bob knows him simply as Barry.
In Midway's early years as a sandwich shop, Switzer wasn't just eating lunch. He was greeting customers, helping explain menu items, hosting meetings, and even taking out the trash from time to time.
It's exactly the kind of community-centered spirit that has made Midway feel less like a restaurant and more like a gathering place.
Meet the Vulcan
No conversation about Midway Deli would be complete without mentioning its most famous menu item: The Vulcan.
The sandwich has become something of a Norman legend, but its origin story is just as memorable.
Back before Midway had a formal menu, employees would create daily sandwich specials. One employee, Bianca Hoover, created a combination that customers couldn't stop ordering.
Served on grilled sourdough, The Vulcan combines Santa Fe turkey, pepperoni, cheddar cheese, avocado, tomato, and sweet chili mayo into a sandwich that's become something of a Norman legend. The smoky turkey and pepperoni pair surprisingly well with the creamy avocado and subtle sweetness of the sauce, creating a flavor combination that's uniquely Midway.
Every time it appeared on the chalkboard, it sold out. Eventually, there was one problem. It needed a name.
Bianca, a self-described Star Trek fan, suggested "The Vulcan."
Bob hated it.
"I said, 'We're not going to name a sandwich The Vulcan,'" he laughed.
Bianca refused to budge, and eventually, Bob gave in.
Today, The Vulcan is Midway's signature sandwich and often the first recommendation given to new visitors. "It's a set of flavors that you wouldn't expect to work well together," Bob said. "And they do."
So whether you're a longtime regular or stepping through the door for the very first time, do yourself a favor and order the Vulcan. Then start planning your next visit. After all, there are plenty more sandwiches left to try!
