There is a small white building on a quiet residential street in Charleston, West Virginia, where the smell of roasting lamb and fresh-baked pita hits you before you even reach the front door. This place has been quietly feeding loyal locals for over four decades, and somehow it still feels like a secret that only the right people know about.
The menu is rooted in Greek tradition, the portions are generous, and the prices will make you do a double take. By the time you finish reading, you will know exactly where to go for the most satisfying Mediterranean meal in the Mountain State, who built this little culinary landmark, what makes their gyro so unforgettable, and why Wednesday just might become your new favorite day of the week.
A Family Story Baked Into Every Bite
Best of Crete Deli sits at 816 Beech Ave, Charleston, WV 25302, tucked into the Edgewood neighborhood on the city’s west side, and its story stretches back further than most people realize.
Joann and William Birurakis, along with their son Greg, first opened the deli in 1983 inside the Charleston Town Center mall. That original location built a devoted following over the years, one loyal enough to follow the family when they relocated to Beech Avenue in 2015.
Today, current owner Mike carries that same spirit forward, keeping the recipes rooted in Greek heritage and the atmosphere warm and personal. More than forty years of continuous operation in one city is not a small thing.
It reflects a deep, steady commitment to quality that no amount of marketing can manufacture, and it shows in every plate that comes out of that kitchen.
The Outside Says Little, But the Inside Says Everything
From the street, the building gives almost nothing away. A modest white facade, a cheerful blue fence, an American flag and a Greek flag flying side by side, and that is about all you get before walking through the door.
Inside, the space is small and deliberately so. A handful of tables create an intimate setting where conversations carry easily and no one feels rushed.
Framed newspaper stories and photographs line the walls, offering a quiet history lesson about the family behind the food.
The Greek decorative touches are present but never overdone, a nod to heritage rather than a theme park version of it. What strikes you most is how clean and purposeful everything feels.
Nothing is there by accident, and nothing is there just for show. The whole place communicates one clear message: the food is the point, and everything else exists to support it.
That kind of clarity is surprisingly rare.
The Gyro That Makes People Drive Across the State
Ask almost anyone who has eaten at this deli what to order first, and the answer comes back fast: the gyro. The beef and lamb blend is seasoned with care, sliced thin off the rotisserie, and cooked until the edges develop a slight crisp while the interior stays juicy and tender.
That meat gets tucked into a warm, lightly toasted pita alongside fresh onions, ripe tomatoes, and the house cucumber sauce, which is bright and cooling in all the right ways. No processed shortcuts, no pre-packaged shortcuts, just honest ingredients treated with respect.
Deluxe platters come with two sides, and the value is so good it genuinely surprises first-time visitors who are used to paying much more for far less. The gyro alone is worth the trip from anywhere in West Virginia, and based on the crowd that shows up regularly, plenty of people already know that.
Wednesday Is Not Just Another Weekday Here
Regulars mark their calendars for Wednesday, and it is not hard to understand why once you know what is on offer. The Roasted Leg of Lamb Meal appears as a weekly special, and it has become one of the most talked-about dishes the deli produces.
This is not a dressed-up restaurant version of lamb. The meat is slow-roasted, well-seasoned, and served in a way that feels like someone’s grandmother put genuine effort into it.
It is hearty, rich, and deeply comforting in the way that only home-style cooking can be.
The fact that people plan their midweek schedule around a single lunch special tells you something important about the consistency of the kitchen. When a dish earns that kind of loyalty, it means it has delivered the same quality visit after visit without ever cutting corners.
That reliability, more than any flashy promotion, is what keeps the Wednesday crowd coming back.
Beyond the Gyro: A Menu Worth Exploring Slowly
The gyro earns most of the glory, but the rest of the menu holds its own with quiet confidence. The Souvlaki Gyro features marinated pork tenderloin that arrives smoky and tender, offering a satisfying alternative for those who want something a little different.
The Pita Pizza is a clever, crispy option that surprises people who are not expecting to find it on a Greek deli menu, yet it fits perfectly within the kitchen’s overall approach to fresh, flavorful food. Stuffed grape leaves, spinach pie, and cabbage rolls round out the lineup with traditional flavors that feel genuinely homemade rather than mass-produced.
Hummus arrives fresh, smooth, and far better than anything that comes out of a store container. The veggie gyro, loaded with fresh vegetables, hummus, cucumber sauce, and feta, has its own devoted following among diners who prefer a plant-forward plate.
This menu rewards curiosity every single time.
The Greek Salad That Earns Its Own Fan Club
Salads at many delis are an afterthought, a pile of pale lettuce and a few token toppings. The Greek salad here operates on an entirely different level, and it has built its own loyal following separate from the gyro crowd.
Crisp romaine forms the base, layered with ripe tomatoes, colorful peppers, Kalamata olives, and a generous crumble of feta cheese. The house dressing, a simple combination of wine vinegar and olive oil, pulls everything together without drowning the individual flavors of each ingredient.
The quality of the produce is obvious from the first forkful. Tomatoes taste like tomatoes, not like something that was picked three weeks ago and shipped across the country.
For anyone who thinks a salad cannot be the highlight of a meal, this one makes a compelling case to reconsider. It is light enough to feel refreshing but substantial enough to satisfy, which is a harder balance to strike than it sounds.
Baklava and Orzo: The Details That Seal the Deal
A meal at this deli does not have to end with the main course, and most regulars would tell you it absolutely should not. The baklava arrives dripping with honey, layered with enough flaky pastry and nuts to make every bite feel like a small occasion.
It is the kind of dessert that reminds you why certain recipes have survived for centuries without needing to be updated or modernized. The orzo salad is another standout that deserves more attention than it typically gets.
Refreshing and herb-forward, it works beautifully as a side dish or as a light standalone option for smaller appetites.
These smaller details, the dessert that is made with real honey, the pasta salad that tastes like it was dressed just before serving, are what separate a genuinely dedicated kitchen from one that is simply going through the motions. At Best of Crete Deli, the details are never treated as optional extras.
The Smell That Greets You Before the Menu Does
There is a moment, right after you open the front door, where the aroma of the kitchen reaches you before anything else does. Oregano, garlic, roasting meat, and something warm and bread-like combine into a single scent that immediately communicates authenticity.
That smell is not manufactured or pumped in through a vent to make the place seem more appealing. It is the natural byproduct of a kitchen that has been cooking real food from scratch for decades.
The rotisserie turns, the pita warms, and the herbs do what herbs do when they meet heat.
For many regular visitors, that first breath through the door is as much a part of the experience as the food itself. It sets an expectation, and then the kitchen meets it.
Sensory consistency like that is one of the quieter signs of a well-run kitchen, and it is the kind of thing you notice immediately but might not think to mention until someone asks what made the visit so memorable.
Service That Feels Like a Neighborhood Tradition
Owner Mike runs the place with a level of personal attention that has become part of the deli’s identity. Customers are frequently greeted by name, conversations extend well beyond the transaction, and no one leaves without feeling like they were genuinely looked after.
That kind of hospitality does not happen by accident. It is built through years of consistent effort and a genuine interest in the people who walk through the door.
Staff members carry the same energy, described by visitors as dedicated, busy, and always focused on making sure every plate is right before it reaches the table.
For a diner arriving from out of town after a long drive, that warmth lands differently than it might for a regular. It turns a lunch stop into a small, memorable moment.
Several visitors have noted that the owner personally checked in before leaving for the day, which is a level of care that most restaurants, regardless of size, simply do not prioritize. And that is exactly what makes this place feel irreplaceable.
Outdoor Seating and Parking: What to Know Before You Go
The interior seating is cozy, which is a polite way of saying there are not many tables. On pleasant days, the outdoor patio with its bright blue tables offers a genuinely enjoyable alternative, and the neighborhood setting makes for a relaxed, unhurried meal in the open air.
Parking requires a small amount of planning. A few spots sit directly in front of the building on Beech Avenue, but when those fill up, a gravel lot two doors down across the street provides overflow parking.
That detail is easy to miss if you do not know to look for it, but the owner has made it clear for anyone who asks.
The deli operates Tuesday through Friday, from 11 AM to 6 PM, and is closed on weekends and Mondays. Calling ahead for takeout is a smart move during peak lunch hours, since the kitchen stays busy and a pre-ordered pickup keeps things moving smoothly for everyone involved.
Gyro Meat by the Pound and Catering Options
One of the more practical and genuinely exciting things about this deli is an option that does not always make it onto the radar of first-time visitors: gyro meat sold by the pound. That means you can take the best part of the meal home and recreate it on your own terms.
For anyone who has ever finished a gyro and immediately wished they had ordered two, this is a solution worth knowing about. The deli also offers catering services, making it a natural choice for events, office lunches, or any gathering where you want to serve something memorable rather than predictable.
Delivery through third-party platforms has also been available, expanding access for people who cannot always make it to Beech Avenue during the Tuesday through Friday window. These practical options reflect a business that understands its customers and works to meet them wherever they are, without ever compromising the quality that made them loyal in the first place.
Four Decades Strong and Still the Best in the Valley
A 4.9-star rating across nearly 300 reviews is not something a restaurant stumbles into. It is earned through consistent food, consistent service, and a consistent refusal to cut corners, meal after meal, year after year.
Best of Crete Deli has been doing exactly that since 1983, which means it has outlasted trends, economic shifts, and the kind of competition that regularly reshapes the restaurant landscape. The fact that it still operates as a family-connected business, still serves recipes rooted in Greek heritage, and still draws new visitors alongside decades-long regulars is a quiet but powerful statement.
Charleston, West Virginia, has a genuine Mediterranean treasure sitting on a residential street on the west side of town, and it has had one for a very long time. If you have driven past Beech Avenue without stopping, that is a mistake worth correcting soon.
The food will be exactly what the reviews promise, and the experience will be one you find yourself recommending to everyone you know.
Share this story
