One bite and your taste buds will declare a national holiday.
The meat spins slowly on that vertical stack, crispy on the outside, juicy on the inside, shaved off in perfect ribbons.
Pita bread arrives warm and pillowy. Tzatziki sauce cold and garlicky enough to clear a small room.
I watched a grown man order a second gyro before finishing his first. No shame.
The place looks like a no fuss deli counter with a few tables and a Greek flag hanging near the register.
But the flavor?
Absolutely massive.
This West Virginia treasure spot proves that the best meals often come from the most unexpected corners.
Who needs a plane ticket to Athens when you have Beech Avenue?
A Greek Legacy That Has Been Going Strong Since 1983
Some restaurants open and close before you even learn their name. Best of Crete Deli has been feeding Charleston since 1983, which means it has outlasted trends, malls, and probably a few food critics too.
That kind of staying power does not happen by accident.
The deli started its journey inside the Charleston Town Center mall before settling into its current home on Beech Avenue in 2015. The move brought it into a former house nestled in the Edgewood neighborhood on the city’s west side.
Walking up to it feels more like visiting a friend than stopping at a restaurant.
Over forty years of consistent quality is something worth paying attention to. Families who grew up eating here are now bringing their own kids, and that generational loyalty speaks louder than any advertisement ever could.
The food has not just stayed good. By all accounts, it has somehow gotten even better with time.
The Deluxe Gyro That Earned the Top Spot on the Menu
There is a reason the Deluxe Gyro holds the number one most-liked spot on the online ordering menu. Every component earns its place in that wrap.
The meat is seasoned with the kind of depth that makes you slow down and actually pay attention to what you are eating.
Fluffy pita bread cradles the whole thing together without falling apart mid-bite, which, if you have ever wrestled with a poorly made gyro, you know is a bigger deal than it sounds.
Fresh vegetables add crunch and brightness, and the sauce ties every layer into one unified, crave-worthy experience.
What makes this gyro stand out is balance. Nothing overpowers anything else.
The heat, the cool sauce, the tender meat, the crisp veggies all show up in the right proportions. It is the kind of meal that makes you pause halfway through just to appreciate how well it all works together before finishing every last bite.
Gyro Meat So Good You Can Buy It by the Pound
Most places let you enjoy their gyro meat only when you are sitting in front of them. Best of Crete Deli takes a different, more generous approach.
They sell the gyro meat by the pound so you can take the magic home with you.
That single detail says a lot about confidence in the product. When a kitchen is willing to hand over its star ingredient for you to cook with at home, it means they know the quality stands on its own.
There are no tricks, no secret presentation gimmicks, just genuinely excellent seasoned meat.
Imagine having that same bold, herb-forward flavor available in your own kitchen for a weeknight dinner or a weekend cookout. You could build your own gyro spread, toss it over rice, or just eat it straight from the container while standing at the counter.
No judgment here. The point is, the option exists, and it is a beautiful one.
Hummus and Pita That Deserve Their Own Fan Club
Before the gyro even arrives, the hummus and pita at Best of Crete Deli set the tone for the whole meal. Fresh, smooth, and rich without being heavy, this hummus has apparently converted people who did not even think they liked hummus.
That is a powerful thing for a dip to accomplish.
The pita is soft in a way that store-bought versions simply cannot replicate. Warm and slightly pillowy, it is the kind of bread that makes you want to slow the whole meal down just to enjoy the process of tearing into it.
Together, these two form one of the most satisfying starter combinations around.
There is something deeply comforting about good hummus and fresh bread. It is simple, ancient, and completely reliable.
At this deli, it is not an afterthought or a side dish you ignore. It is a reason to visit all on its own, and plenty of regulars would absolutely back that claim up.
Stuffed Grape Leaves That Taste Like a Mediterranean Vacation
Stuffed grape leaves are one of those dishes that can go beautifully right or terribly wrong depending on who makes them. At Best of Crete Deli, they fall firmly and confidently in the beautiful category.
Each roll is tight, flavorful, and packed with a filling that actually tastes like something.
The balance of rice, herbs, and seasoning inside each leaf creates a bite that feels simultaneously light and deeply satisfying. They carry that unmistakable Mediterranean quality where the ingredients are simple but the result is complex.
It is the kind of food that makes you think about where it came from and who taught the recipe to whom.
Ordering grape leaves here feels like a small act of culinary discovery, especially if you are new to Greek food. They are not flashy or complicated to look at, but the flavor they deliver is memorable.
This is comfort food from a completely different corner of the world, and it translates beautifully to a West Virginia afternoon.
Baklava That Makes Dessert Feel Like a Serious Event
Ending a meal with baklava from Best of Crete Deli is less of a dessert and more of a grand finale. The layers of crispy phyllo, chopped nuts, and honey come together in a way that is sticky, sweet, and completely over the top in the best possible sense.
What sets this baklava apart is freshness. Honey that actually drips, pastry that still has crunch, and a nut filling that has not gone dry or stale.
These are not small details. They are the difference between baklava that tastes like cardboard and baklava that you think about for days afterward.
Greek desserts have a reputation for being intensely sweet, and this one does not shy away from that tradition. But the sweetness here feels earned rather than overwhelming.
It is rich enough to satisfy after just a few pieces, which is probably a good thing because self-control around this particular dessert is genuinely difficult to maintain.
The Taste of Crete Platter for When You Cannot Choose Just One Thing
Indecision at a Greek restaurant is a very real problem, especially when everything sounds equally tempting. The Taste of Crete platter exists as the perfect solution for anyone who refuses to commit to just one protein.
It brings together grilled gyro meat and chicken on a single plate, and the result is a generous, satisfying spread.
This platter is the kind of order that makes the people around you immediately regret their own choices. It arrives looking like a small feast, and the combination of flavors from two different preparations of meat gives the whole meal an interesting range from one end of the plate to the other.
For first-time visitors especially, the Taste of Crete platter is a smart way to understand what this kitchen does best.
You get the signature gyro experience alongside something different, and both deliver that same commitment to bold seasoning and fresh ingredients.
It is an ideal introduction to everything this little deli has been perfecting for decades.
A Veggie Gyro That Proves You Do Not Need Meat to Have a Great Meal
Not every great gyro needs to have meat in it, and Best of Crete Deli makes that point convincingly with their veggie version. Packed with fresh vegetables, hummus, cucumber sauce, and feta, it is a meal that holds its own with full confidence and zero apology.
The Veggie Gyro Deluxe Platter pairs that stellar wrap with sides like green beans or orzo salad, turning a meatless lunch into something genuinely hearty.
The flavor profile is bright and layered, with the feta adding a salty punch and the hummus bringing a creamy richness that ties everything together.
Vegetarian options at Greek restaurants are sometimes treated as afterthoughts. Here, the veggie gyro feels intentional, well-constructed, and fully deserving of its spot on the menu.
Fresh ingredients make a huge difference, and when the tomatoes are actually good and the cucumbers are crisp, a veggie wrap becomes something you crave rather than something you settle for.
Daily Lunch Specials That Keep Every Visit Feeling Fresh
One of the quiet secrets about Best of Crete Deli is that what you see on the regular menu is not always everything available that day.
The kitchen runs daily lunch specials that are not listed anywhere online, which means showing up in person has a built-in element of pleasant surprise.
This kind of approach keeps things interesting for regulars who visit multiple times a week. You might get the gyro you love on Tuesday and discover a completely new dish by Thursday.
It is a small thing, but it transforms a familiar lunch spot into something that stays exciting over time.
For travelers passing through Charleston, it also means the experience you get is specific to that day. There is something satisfying about eating food that was made for today, not just a permanent fixture on a laminated card.
The specials reflect the kind of kitchen that stays engaged with what it is cooking rather than just running on autopilot.
A Neighborhood Gem Worth Going Completely Out of Your Way For
Best of Crete Deli sits in the Edgewood neighborhood, and the setting is part of what makes the whole experience feel special. It does not look like a destination from the outside.
But that is exactly the kind of place that tends to leave the biggest impression.
The seating inside is limited to just a few small tables, which means the atmosphere is intimate rather than overwhelming.
You are close enough to smell everything coming out of the kitchen, and the warmth of the space makes it feel like you have been let in on something most people do not know about.
Open Tuesday through Friday from 11 AM to 6 PM, this deli rewards people who plan ahead and make the effort.
Whether you eat in, grab takeout, or order delivery through DoorDash or Grubhub, the food travels well and the quality stays consistent.
It is the kind of place that earns a permanent spot in your mental map of great meals.
Address: 816 Beech Ave, Charleston, WV
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.
