
I almost drove right past it, a plain building near an old mall lot that looked like it had kept its secrets for decades. Then the platter of golden fried shrimp hit the table, and I understood why folks from all over Oklahoma make the trip.
Some places feed you, and some places make you feel like you found something the rest of the world forgot. This is one of those rare spots, and it is worth every mile.
A Seafood Landmark on Air Depot Boulevard

Ask anyone who grew up near Tinker Air Force Base where to find a good seafood dinner, and one name tends to pop up fast. Pelican’s Restaurant sits at 291 N Air Depot Blvd in Midwest City, just east of Oklahoma City, and it has been feeding hungry locals for decades.
Described as a casual, longtime steak and seafood spot, it serves a menu that runs from fried shrimp and catfish to prime rib, pasta, and a salad bar people talk about constantly. Nothing about the place tries to be trendy.
It simply does what it has always done, and that steadiness is a big part of the draw.
For folks in Oklahoma City, the drive is short, often under 20 minutes depending on traffic. Tulsa travelers are looking at roughly an hour and a half, which fits neatly into a Saturday road trip.
Plenty of visitors mention they drove past for years before finally stopping in, then wondered why they waited so long.
So picture a wharf-style dining room tucked into an ordinary stretch of road. That surprise, the gap between a modest outside and a memorable meal inside, is exactly why this place earns its reputation across the state.
Roots That Reach Back to the 1980s

Some diners come for dinner, and others come for a memory. One visitor shared that Pelican’s was his Saturday night go-to during his Air Force days back in 1984, and after returning decades later, he found it had barely changed.
That kind of story is common here. Regulars describe it as a Midwest City classic that has been around for a very long time, and several guests believe the family-owned restaurant has looked much the same since around 1980.
The chef and owner, Tim Thelin, still answers guest feedback personally, which says a lot about how hands-on the operation remains.
Being so close to Tinker Air Force Base has shaped its crowd over the years. Military families, retirees, and longtime neighbors have all passed through the doors, many bringing kids who later bring their own kids.
One guest said stepping inside felt like time had rolled back to Oklahoma before the oil bust. That is not a small compliment.
In a world where restaurants open and close in a blink, a place that stays put and stays itself becomes a kind of hometown anchor, and plenty of families treat it that way.
Fisherman’s Wharf Charm in the Middle of the Plains

Jimmy Buffett might as well stroll out with a guitar. That is how one guest described the mood, and honestly, it fits.
The dining room is styled like a fisherman’s wharf or a ship galley, which feels delightfully unexpected hundreds of miles from any ocean.
Visitors often call the look whimsical and wharf-like. One diner compared it to the quirky coastal buildings of Florida, while another simply said the atmosphere was amazing.
The lighting stays soft, the music suits the theme, and the room is surprisingly quiet.
That quiet matters more than you might think. An older couple mentioned they go out every Wednesday and struggle with loud chain steakhouses because of hearing trouble, so they were thrilled to find private booths and a calm room here.
Date-night couples say the same.
Sure, the building is older. Yet first-time guests often point out that it is super clean and well maintained, which keeps the nostalgic feel charming instead of tired.
Look around while you wait for your food. The decor is part of the fun, and kids tend to enjoy spotting the nautical touches as much as adults enjoy the break from bright, noisy dining rooms.
Golden Shrimp Worth the Mileage

Crunch first, then sweetness. The coconut shrimp is one of the most talked-about dishes at Pelican’s, and it arrives with a pineapple dipping sauce that guests rave about.
One diner liked it so much she started dunking her red snapper in her father’s sauce.
Fried shrimp lovers have plenty of ways to get their fix. The coconut-battered version stars on its own and also shows up on the fisherman’s platter, where it shares space with other fried and broiled favorites.
Not every plate lands perfectly, and a few visitors have wished their shrimp had been cleaned more carefully. Most guests, though, come back specifically for that crispy, tropical-tasting bite.
Here is a smart ordering move for first-timers. Get the coconut shrimp as your main or as part of a platter, and ask for extra pineapple sauce if you plan to share.
It pairs surprisingly well with fries and even with the bread that comes to the table.
Road-trippers from across Oklahoma say this is the dish that justifies the drive. When a fried shrimp platter becomes the reason people plan a whole afternoon around one restaurant, you know the kitchen is doing something right.
The Fisherman’s Platter Built for Sharing

Bring a partner, or bring a to-go box. The fisherman’s platter is the kind of plate that makes the table go quiet for a second when it lands.
According to guests, it includes coconut shrimp, fried clam strips, a crab cake, broiled scallops, and fried oysters, usually with fries on the side. One pair ordered two platters and both walked out with leftovers, which says plenty about the portions.
Value-minded diners love this option. A visitor pointed out that there is honestly enough food for two people to split.
Just remember that splitting means only one salad bar trip is included, so plan accordingly if you both want greens and soup.
What makes it a crowd favorite is variety. You get crunchy, tender, and buttery all on one plate, so it works well for anyone who cannot decide between shrimp and scallops.
Families with smaller appetites may find it a thrifty way to try several seafood items at once. Pair it with the bread brought to the table, and you have a hearty spread that feels generous without any fancy fuss.
It is old-school abundance, served exactly the way longtime regulars remember it.
A Salad Bar With a Loyal Following

Hundreds of guests mention it, and for good reason. The salad bar might be the single most beloved feature at Pelican’s, and it comes included with dinner entrees.
Diners describe a spread with loads of toppings, fruit, house-made dressings, and two different soups. One guest topped her salad with fruit and raspberry dressing, while another praised how carefully the bar was tended throughout the evening.
Many call it fresh and crisp.
Soup fans get a treat too. The French onion soup earns especially strong praise, with one visitor calling it the best they have ever had.
Others simply say the soups are excellent and worth saving room for.
Lunch guests and snackers have options as well. Visitors note there is a salad bar add-on for appetizer-only orders, which can make a lighter, budget-friendly meal.
Opinions vary a bit, as they always do. One diner joked that it reminded him of a 1990 school cafeteria, but even some unhappy guests admitted it was the best part of their meal.
For most folks, though, a trip to this salad bar feels like a tradition. It is simple, generous, and exactly the kind of comfort Oklahomans appreciate.
Prime Rib, Catfish, and Other Heavy Hitters

Seafood gets the headline, yet the steak side of the menu pulls its own weight. Prime rib is one of the most mentioned dishes, and one guest paired it with lobster tail and called it deliciously seasoned.
Catfish fans will feel right at home. Several diners order it, and one noted the smaller portion was the perfect amount alongside a trip to the salad bar.
Frog legs, crab cakes, stuffed mushrooms, and scallops also show up often in conversations about favorite plates.
Craving comfort food instead? Chicken fried steak sits on the menu too, along with pasta dishes like chicken fettuccine and a breaded pork cutlet with rice pilaf that one visitor described as tender and nicely done.
Results can vary from night to night. A few guests found a prime rib a little dry or a blackened catfish not to their liking, while others raved about a perfectly cooked ribeye.
Daily specials rotate, including fish like red snapper and Atlantic salmon. Ask your server what is fresh that day.
With a menu this wide, even the pickiest person in your road-trip group should find something that makes them happy.
Starters and Sweet Endings

Can’t pick just one appetizer? Nobody expects you to.
The pick 3 appetizer tray lets you mix and match, and guests say the portion is generous.
Popular combos include fried mushrooms, calamari, potato skins, fried clam strips, and mozzarella sticks. Fried mushrooms show up again and again in visitor stories, making them a safe bet for a table of kids and grandparents alike.
Stuffed mushrooms also earn plenty of mentions, and escargot appears on the menu for anyone feeling adventurous. The bread brought to the table gets its own fan club too.
Now, about dessert. The chocolate bomb is a lava cake served with ice cream, and one diner was pleasantly surprised that it was moist rather than dry, which she said often happens with lava cakes elsewhere.
A good plan for groups is to split the appetizer tray, enjoy entrees with salad bar trips, then share one chocolate bomb for the table. That way, everyone samples a little of everything without ordering more food than you can carry home.
Leftovers are common here anyway. So pace yourself, and save a little room for that warm cake.
Friendly Service and a Relaxed Crowd

Feeling like an honored guest in someone’s living room is not something you expect at a casual seafood spot. Yet that is exactly how one visitor described being served here.
Servers regularly earn praise for being friendly, patient, and knowledgeable. Guests mention staff who answered a ton of questions, gave couples privacy, and seemed to appear at just the right moment.
Even diners who did not love their food often said the service was great.
Pacing tends to be relaxed. A couple grabbing dinner before an early show said their waiter happily served them at their own speed.
On the flip side, a few guests felt food took a bit longer than expected, so leave time if you are in a hurry.
Who fits best here? Older couples, date-night pairs, military families, and anyone who likes a calm meal without shouting over music.
Families with kids should feel comfortable too, since the room is casual and the menu is broad.
Big groups can often be seated quickly. One guest noted the parking lot looked full, but they were still seated right away.
That easygoing flow keeps people coming back week after week.
Hours, Prices, and Money-Saving Tips

Good news for flexible schedules: Pelican’s is typically open every day from 11 AM to 9 PM. Hours can shift, so a quick call to 405-732-4392 before a long drive is always smart.
Prices land in the mid range for a sit-down steak and seafood house. Several couples reported paying around $50 to $75 for two before tip, and one guest mentioned a steak running about $40.
Lunch offers a more wallet-friendly menu for budget-minded visitors.
Here is a handy tip. The restaurant charges a credit card fee, but paying cash earns a small discount.
Guests say not to blame servers for this policy, so just bring some bills and save a little.
Closing time is firm. One guest was frustrated when things wrapped up right at 9 PM on a Saturday, so arriving by early evening helps you enjoy your meal without feeling rushed.
Want to stretch your dollar further? Order the fisherman’s platter to share, or try the salad bar add-on with appetizers for a lighter lunch.
You can check the website at pelicansok.com for current details before heading out.
Why the Drive Pays Off

Not every meal needs to be perfect to be worth remembering. Pelican’s has its uneven nights, and a handful of guests have left disappointed, but the bigger picture tells a warmer story.
People keep returning for the coconut shrimp and pineapple sauce, the overflowing fisherman’s platter, the famous salad bar, and that bowl of French onion soup. Add a quiet wharf-style room and friendly servers, and you get a place that feels like a trip back in time.
For Oklahoma City families, it is an easy weeknight outing. Tulsa folks can make a day of it, perhaps pairing dinner with a stop at nearby attractions around the metro.
Either way, the drive fits comfortably into a relaxed weekend.
Go in with the right expectations. This is an older, family-run restaurant that values tradition over trends, and that is precisely its charm.
A retired airman returned after nearly 40 years and said nothing had slipped. Stories like that do not happen by accident.
Grab a booth, order the shrimp, bring cash, and let yourself enjoy a classic slice of Midwest City that many Oklahomans hope never changes.
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.