Some of the best meals in North Carolina hide behind doors you might walk right past. There is a certain thrill in pushing open an ordinary-looking entrance and getting hit with the smell of garlic, spices, and something slow-cooked and tender.
What starts as a curious stop can quickly turn into a place you daydream about later. That kind of happy surprise is exactly what waits for hungry travelers here.
A Downtown Anchor on Gillespie Street

Right in the heart of downtown Fayetteville, at 114 Gillespie Street, sits a Mediterranean grill called Sherefe. The name means “Cheers” in Turkish, which sets the tone before you even taste a bite.
Folks who wander through this older section of the city often mention how the restaurant feels tucked into the neighborhood, part of the same brick-and-window charm as its surroundings. Travelers passing through say they arrived with low expectations and left calling the spot a genuine gem.
Open since March 17, 2003, the eatery has become a familiar name for locals looking for something a little different from the usual dinner options. It serves upscale Mediterranean fare across three cozy dining areas, blending Turkish cooking with Greek, Italian, and other regional touches.
What makes it stand out is the sense that it belongs to the street it sits on. Regulars keep returning not just for the food but for the feeling of stepping into a place that has quietly earned its spot downtown, one satisfying meal at a time.
The Chef Who Treats Guests Like Family

Behind every memorable plate here stands owner and chef Mustafa Somar, a man who has spent three decades in the hospitality world. That kind of experience shows up in the little things, from how dishes are seasoned to how guests are greeted.
Somar pours a real affection for both people and food into the place, and diners feel it the moment they sit down. Many describe the vibe as walking into a grandmother’s home, where nobody is allowed to leave hungry.
Waitstaff often earn glowing praise for being attentive and knowledgeable, happy to steer you toward the right dish based on your tastes. Visitors recall waiters going out of their way, offering recommendations, and making sure everyone felt comfortable and cared for.
Hospitality like that is not something you can fake. It comes from a kitchen led by someone who genuinely enjoys feeding people and watching them enjoy the results.
Guests who become regulars usually point to that warmth as much as the menu when they explain why they keep coming back for more.
Starters Worth Ordering First

Great meals often begin with the appetizers, and here the openers set a high bar. The hummus, made in-house, gets described as addictive and perfectly garlicky, the kind of dip you keep sneaking back to.
For those who want variety, the sampler platter lets you taste a little of everything before committing to a main. Guests have raved about the appetizer wrapped in grape leaves, known as dolma, calling it fresh and full of flavor.
Health-minded diners appreciate the thoughtful touches, like gluten-free falafel served with a cool tzatziki and a refreshing quinoa tabouili. Cooking methods lean toward pan-frying instead of deep-frying, which keeps the starters lighter without losing any punch.
Soup lovers should keep an eye out for the red lentil soup, praised as light and smooth, and the gluten-free Lemon Chicken soup that frequently sells out before the night is through.
Starting with these small plates is the smart move, giving you a taste of the kitchen’s care before the bigger dishes even arrive at your table.
Lamb Dishes That Steal the Show

Ask around about the standout at this restaurant, and the word lamb comes up again and again. It is easily one of the most talked-about items on the menu, and for good reason.
The lamb shank draws especially high praise, with diners describing it as tender, falling-apart perfect, and served alongside rice that people call amazing in its own right. More than a few first-timers ordered it on a whim and left declaring it some of the best food they had ever had.
For fans of grilled flavors, the kofte kabab earns a spot on the must-try list, packed with the kind of seasoning that makes you slow down and savor each bite.
What ties these dishes together is consistency in the details, the tenderness of the meat and the balance of the spices. Lamb can be tricky to get right, but this kitchen handles it with confidence.
Whether it is your first taste of Turkish cooking or your fiftieth visit, the lamb has a way of pulling guests back through the door.
Signature Mains Beyond the Usual

Once you move past the starters, the entree list opens up into some genuinely creative territory. The Chicken under a Brick is a favorite, made with rosemary, garlic, and all-natural chicken finished with a bright chimichurri.
Diners who tried it describe the chicken as flavorful and cooked perfectly, the sort of dish that turns a casual dinner into a memory. Seafood fans gravitate toward the Norwegian Salmon, often paired with a crisp salad, and the seafood risotto that shows up in review after review as totally delicious.
The menu keeps stretching from there, with options like the Doner Kabob, Gyro Bowls, Iskender, Eggplant Pizza, and Doner Begendi. There is even a hearty paella for two that guests warn will leave you full to the breaking point.
Risotto earns its own quiet fan club, creamy and flavorful whether ordered as a main or a side. With so much range, the kitchen makes it easy to try something new every visit.
That variety is a big part of why patrons keep returning, always curious about what they will order next.
A Kitchen That Welcomes Every Diet

Eating out with dietary restrictions can feel like a chore, but this kitchen makes it refreshingly simple. The team focuses on gluten-free, vegetarian, and vegan selections without treating them like afterthoughts.
Plant-based eaters can enjoy dishes like the lentil burger, which one traveler paired with eggplant mashed potatoes and could not stop recommending. That eggplant side, sometimes called the eggplant mashed potatoes, shows up repeatedly as a hidden favorite.
Gluten-free guests have their own reasons to smile, from the falafel to the popular Lemon Chicken soup that sells out often enough to become a bit of a running joke among regulars. The pan-frying approach also keeps many dishes lighter and easier to enjoy.
What stands out is how accommodating the staff can be, guiding diners toward choices that fit their needs while still tasting indulgent. Nobody has to settle for a sad, stripped-down plate here.
For families juggling different preferences at one table, that flexibility is a real gift. It means everyone finds something worth ordering, and no one walks away feeling like they missed out on the good stuff.
Historic Walls and Cozy Corners

Step through the door and the setting does half the work of charming you. The restaurant lives inside a beautifully preserved historic building, complete with original brick walls and warm wood floors.
The decor was clearly chosen with care, right down to the upcycled mirrors discovered during the building’s restoration. Little details like that give the space a personality you cannot manufacture with off-the-shelf furniture.
Guests describe three cozy dining areas that make the place feel intimate rather than cavernous, with an ambiance many call alluring and just right for a special evening. Outdoor seating adds another option when the weather cooperates, letting diners take in the activity along the surrounding streets.
One honest note from visitors involves the old-fashioned wooden chairs, part of the vintage look but not the comfiest for a long, lingering meal. Still, most agree the atmosphere more than makes up for it.
Between the exposed brick, the soft lighting, and the thoughtful touches, the room itself becomes part of the experience. It is the kind of backdrop that makes an ordinary dinner feel a little more memorable.
Who Fits Right In at the Table

Wondering whether this spot suits your occasion? The short answer is that it flexes to fit nearly any kind of gathering.
Couples often single it out as a romantic pick, praising the alluring atmosphere that makes it a great place to take a date. On weekends the energy picks up, and the restaurant even features belly dancers, adding a lively spark to the evening.
Families feel just as welcome, with staff happy to provide a highchair and a family restroom outfitted with a changing table. There is also a small sitting area that parents have found handy, and one couple happily shared the Mediterranean feast with their toddler in tow.
Groups celebrating something special can book a private party room, and lunch crowds swing by for quicker bites like the chicken wrap. When a big party once made things busy, the hostess stepped in to smooth things over.
Whether you want a quiet dinner for two, a family outing, or a festive celebration, the place adapts. That versatility is a quiet strength, letting all kinds of diners feel like they belong.
Planning Your Visit and the Final Word

Before you head over, a few practical notes help. The restaurant sits at 114 Gillespie Street in downtown Fayetteville, and you can reach the team at +1 910-630-3040 to ask about seating or a private room.
Come hungry, because portions run generous, but come prepared to spend a bit more too. Several diners describe the prices as on the higher side, though many feel the quality and experience make it worthwhile, especially for special occasions.
Save room for something sweet at the end. The baklava and creme brulee earn frequent applause, and the Greek Yogurt Cheesecake makes a lovely finish to the meal.
Weekends tend to draw a crowd, so patience during busy stretches pays off. When small hiccups happen, staff have a track record of making things right with genuine apologies and thoughtful gestures.
All told, this is a place where warm hospitality, a historic setting, and carefully made Mediterranean food come together. For travelers and locals alike, it is easy to see why so many diners quietly turn into devoted regulars.