Best Bites Mediterranean Restaurant & Grocery

Authentic Mediterranean flavors at Best Bites in Goldsboro, NC! Enjoy freshly made shawarma, gyros, falafel, hummus, and more, along with Mediterranean groceries. Dine-in or takeout with generous portions and friendly service.

Welcome to Best Bites Mediterranean Restaurant & Grocery

Taste the Difference.

Best Bites Mediterranean Restaurant & Grocery
Best Bites Mediterranean Restaurant & Grocery
Best Bites Mediterranean Restaurant & Grocery
Best Bites Mediterranean Restaurant & Grocery

Nestled in the heart of Goldsboro at 2811 Royall Ave, Best Bites offers an authentic Mediterranean experience with every visit. Our cozy, inviting space welcomes food lovers who crave fresh, bold flavors. From our fragrant shawarma to crispy falafel and creamy hummus, each dish embodies traditional recipes passed down through generations. Whether you're dining in or grabbing a quick take-out, you taste the essence of the Mediterranean in every bite.

Our market also features a curated selection of hard-to-find ingredients and snacks, perfect for home cooks looking to recreate the magic. Locals and travelers alike gather here to enjoy generous portions, vibrant spices, and warm hospitality that make every visit memorable. Best Bites is not just a restaurant; it’s a community hub celebrating shared flavors and cultural richness.

Directions & Reservations

Plan Your Visit

Address

2811 Royall Ave, Goldsboro, NC 27534, United States

Phone

+1 919-583-5520

About

The Culinary Story

Best Bites Mediterranean Restaurant & Grocery
Best Bites Mediterranean Restaurant & Grocery
Best Bites Mediterranean Restaurant & Grocery
Best Bites Mediterranean Restaurant & Grocery

Best Bites Mediterranean Grill & Market stands as a pillar of authentic Middle Eastern cuisine in Goldsboro, North Carolina. Established to bring the rich tapestry of Mediterranean flavors to the community, we focus on quality ingredients, traditional recipes, and a welcoming environment. Our menu features classic dishes like chicken shawarma, gyros, and hummus, all made from scratch using fresh, halal meats and premium spices. We believe food is a bridge between cultures, and we aim to make every guest feel at home. Our dedication extends beyond just serving food; we nurture a sense of community by hosting events, sharing culinary stories, and offering a marketplace where customers can find hard-to-source ingredients. Our commitment centers on authenticity, value, and hospitality—values that have cultivated a loyal local following and drawn visitors from surrounding towns like Raleigh and Greenville.

paragraphsize”:“Long”},{

Work Hours

Availability and Service Times

  • SundayOpen
  • MondayOpen
  • TuesdayOpen
  • WednesdayOpen
  • ThursdayOpen
  • FridayOpen
  • SaturdayOpen

Our menu highlights include freshly prepared gyro, tender shawarma, flavorful falafel, and hearty platters with rice and fresh sides. We serve premium halal meats to ensure quality and authenticity. Each dish is crafted with care, using spices sourced from Mediterranean markets, ensuring bold and genuine flavors. The cozy dine-in area offers a welcoming ambiance, while our efficient take-out service makes it simple to enjoy our food at home or on the go.

The market section provides a diverse array of Mediterranean staples, including olive oils, spices, snacks, and gifts, catering to local cooks and enthusiasts. Our staff combines friendly service with helpful suggestions, creating a community atmosphere that keeps customers coming back. Best Bites aims to deliver not just flavor but a warm cultural experience, fostering local connections over shared meals.

Best Bites Mediterranean Restaurant & Grocery

The exterior of Best Bites radiates a warm, welcoming glow that hints at the flavorful journey inside. The storefront features a charming, Arabic-inspired signage alongside inviting outdoor seating during warmer months. The parking lot offers ample free parking, making access easy for all visitors. Stepping outside, you sense the lively, family-friendly atmosphere that encourages community bonding. Whether you're stopping by during peak hours or visiting during a quiet afternoon, the relaxed outdoor vibe complements the lively aroma of spices wafting from inside, telling you this is a spot where culture and cuisine blend seamlessly.

Guestbook & Reviews

Experience Through Their Eyes

We finally got to come out and try this gem, and I am so glad we did! I got the best Greek Salad I’ve had in ages and my son got the Gyro platter. He had it was delicious. The seasoning on the fries is really good, too. The portion sizes are quite generous, too. If you are in the neighborhood, stop by and try this place. You won’t be sorry!

J
Julie W.

The food here was absolutely amazing — every bite was full of flavor and perfectly cooked! The staff went above and beyond, making sure we had everything we needed and offering helpful suggestions. They were friendly, attentive, and made the whole experience even better. You definitely get your money’s worth here — generous portions, fair prices, and top-notch quality. I’ll definitely be coming back!

K
Krista O.

I’ve been here twice now and both times the food was amazing! Well seasoned and hot, despite me taking longer the second time because I stopped to help 3 young ladies who were having car trouble. The first time I had the Gyro Platter, the meat was so tender and delicious. The portions are a great size you get a good value for your money. The workers very courteous and it feels good to support local small business owners.

T
Tamario B.

I've been really looking forward to this place expanding into food service & and I am very excited about having another Mediterranean restaurant in town. The market has been here for years. It has now been wonderfuly updated. Highlights: - The Rice & tzatziki side was fantastic! Incredible flavor & perectly cooked. - Portion sizes are generous. - The restaurant is extremely clean. - The staff are friendly & helpful. - The market portion of the establishment is well stocked with a charming selection of hard to find ingredients & gifts. Room for improvement: - The flavor on the chicken shawarma wrap was... the best way I can put it is that it was a bit muddy. There were too many conflicting flavors. It was soggy with too much of whatever sauce was on it, so I couldn't taste the chicken. I doubt I'll order that item again. - The tzatziki to rice ratio was off. The rice portion was generous with a tiny 2 ounce tzatziki. It differed from the photo I saw online & it wasn't enough to eat with the rice. All in all, it was an excellent experience & even though their chicken shawarma wrap wasn't great, I'll definitely be back to explore the rest of the menu. I can't wait to try the lamb!

C
C. J.

I recently tried Best Bites, and it was amazing! I ordered the chicken shawarma platter with rice, and the flavors were fantastic. My husband got a chicken gyro platter with fries, which he also enjoyed. Side note: for the chicken shawarma, they put the chicken on top of the rice, so if you're not a fan of your food touching, you might want to ask for it to be served separately. When I got home, I realized my pita bread was missing, which I needed for dipping in my hummus. I called at 7:55 PM, right before they closed. The first person I spoke with mentioned that it sometimes comes with the order, which was a bit unclear since their menu states it comes with pita bread. However, I was then connected to the owner, who was super nice. He confirmed that all platters should include pita bread, and my husband was able to go back down after closing to pick it up. I highly recommend Best Bites for anyone looking for great Mediterranean cuisine! I will definitely be going back—and this time, I'll double-check my order (my fault) beforehand.

C
Carol B.

The people truly make this place shine! From the moment we walked in, the service was exceptional - friendly, attentive, and knowledgeable. But what really stole the show was the authentic Mediterranean cuisine. The sumac drizzle added a burst of flavor to every dish, and the basmati rice paired perfectly with the creamy tatziki sauce. The pita with hummus and the chicken shawarma are a must-try as well. If you are craving for Mediterranean flavors, look no further, best bites is your place. I also brought some sumac home with me. 😊

S
Shilpa R.