Don’t Sleep on These 2 Hidden Gem Restaurants in Fayetteville, NC!

Get ready to have your taste buds tantalized Fayetteville!

We have two restaurants that are simply too good to miss. Hidden away from the main drag, these hidden gems are dishing out incredible flavors and experiences that you won’t find anywhere else.

Olea

Olea, a delightful restaurant on a main road in Fayetteville, NC, is a must-visit destination for food enthusiasts. This establishment surprises visitors with its exceptional service and delightful culinary offerings. Olea stands out for its accessibility, boasting large booths and spacious aisles, accommodating guests with ease, including those in wheelchairs.

Food Highlights:

  • Appetizer Sampler: A mix of calamari, cheeses, hummus, and pita.
  • Main Courses: Choices include salmon and rice, tomato basil wrap, lamb gyro, and a special Cornish hen stuffed with rice.
  • Special Mentions: Lemon chicken, beef souvlaki, and a unique Czech beer.
  • Soups and Sides: Noteworthy chicken soup and perfectly made saffron rice.
Lemon Chicken Susan Q.

Atmosphere:

Olea offers a warm, inviting environment with a touch of Mediterranean charm. The restaurant’s clean and cozy setting makes it ideal for various dining experiences, from family outings to date nights.

Bottom Line: Olea in Fayetteville, NC, is a fantastic choice for anyone seeking a delightful dining experience. With its friendly staff, diverse and tasty menu, and a welcoming atmosphere, it caters to a wide range of tastes and needs. Its high accessibility and cleanliness add to its appeal, making it a potential favorite for locals and a memorable stop for visitors. The rave reviews and repeat visits speak volumes – Olea is more than just a meal; it’s an experience worth savoring.

Location: 1992 Skibo Rd Fayetteville, NC 28314

Henley’s Vintage Kitchen

Henley’s Vintage Kitchen in Fayetteville, NC, stands out as a delightful dining spot offering an array of mouth-watering southern soul cuisine. Despite a bit of a wait, the clean, bustling atmosphere promises a worthwhile experience. The restaurant’s charm lies in its small, quaint setup, which emits the tantalizing aroma of home-cooked meals. Exceptional service enhances the dining experience, with staff like Kay making insightful meal recommendations.

Food Highlights:

  • Catfish & Whiting: Expertly cooked, offering a taste of the sea.
  • Mac and Cheese & Collards: Comforting sides that complement main dishes.
  • Hush Puppies: A crispy, delicious treat.
  • Catfish Sandwich: Surprisingly substantial and satisfying.

Atmosphere:

Henley’s provides a cozy and inviting setting. The restaurant’s cleanliness and the enticing kitchen aromas set the stage for a memorable meal. The staff’s welcoming smiles and efficient service contribute to a warm and friendly dining atmosphere.

Bottom Line: Henley’s Vintage Kitchen is a must-visit for anyone seeking authentic southern soul food in Fayetteville, NC. The combination of delicious, hearty meals at reasonable prices, a homely atmosphere, and top-notch service makes it a standout choice.

Location: 1911-A Murchison Rd Fayetteville, NC 28301