Best Paella in Durham

3 restaurant menus in Durham, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated to December 2024)
Selected filters:
Ranking
Sort A-Z
near you
Filters
Bleu Olive
Bleu Olive
88/100 (1313 ratings)
Restaurants
Greek
Gluten Free Options
Vegetarian Friendly
Mediterranean
Greek
Vegan Options
Mediterranean
Gluten Free Options
Vegetarian Friendly
Vegan Options
Dinner
Lunch
Brunch
Mussels
Torte
Steak Frites
Burger
Octopus
Calamares
Salmon
Cheesecakes
Bolognese
Shrimp
Paella
Crab Cake
Moussaka
Cheesecake
Baba Ghanoush
Cakes
Tapas
Crème Brulée
Halibut
Pasta
Lamb chops
Salad
Lamb
Crab
Pesto
Scallops
Fish
Polenta
Oyster
Pork
Hummus
Calamari
Risotto
Sit down
Mediterranean
Greek
Television
Accepts Mastercard
Reservations
Accepts Visa
Private Dining
Seating
Accepts American Express
Table Service
Wheelchair Accessible
Accepts Discover
Serves Alcohol
Wine and Beer
Parking Available
Highchairs Available
Full Bar
Free Wifi
Outdoor Seating
Takeout
Dinner
Lunch
Brunch
Mid-range
"It was great, food came out fast and the service was great. Our server was very friendly and helpful. The food was good especially the potato soup, I..."
Pat Houselog Stiller
"I have never had one thing I didn't like. I was born in Greece and all dishes are authentic, creative and VERY TASTY!!! This is the best place for..."
John Yanni Lambropoulos
"The food is awesome. A bit pricey but worth it. Nice setting and I love the lighting. Great spot and the service was..."
Angela Mayes
"The food is AMAZING! This is no ordinary Greek experience. The menu items are unique and everything is full of flavor. Favorite restaurant in..."
Jennifer Scott
"Great atmosphere, phenomenal food that is always cooked to perfection, and outstanding customer service. Highly recommend this special place. #1..."
Michael Marciniak
"Food is incredible and the staff is amazing. A must for anyone in the Durham..."
Edward Carey
"Loved it! Comfortable setting, my braised Lamb Shank was awesome with risotto & brocolini and sommelier Yanni's wine recommendation was spot..."
William Phelps
"The food is exceptional and very creative beautiful presentation , could have tasted everything . This was a huge surprise to find this gem while..."
Cornelia C.Heckenbach
"The food and service was amazing. I ordered the sharwarma with agolomeno soup ( idk the spelling). I've eaten and worked at many Mediterranean..."
Crystal Argueta
"We celebrate so many special events here. Best seafood in..."
Sally Starrfield
"Excellent food!!! Never thought a lamb burger or any burger could be this..."
Achilles Kostopoulos
"So glad my husband and I discovered this place. Fantastic food. I've never had anything that was not delicious, oh except the carrot cake. The..."
Amy Davis King
"Celebrating husband's birthday: superb wait staff, fast service and the most delicious food we've had in many moons. A most delicious baklava martini..."
Dev Stanley Looper
"Wonderful authentic Greek food, fantastic service. Best Greek food ever! I'm so happy and proud to share with my children and my date. We tried..."
Harry Sakellaris
"Lovely ambiance . Welcoming outside tables as well as intimate indoor dining. Excellent food and service..."
Ana Tavel-Paz
"Had dinner on Sunday night and it was so amazing that I went back today for lunch. Food was fresh. Service top notch. I loved..."
David Moorad
"Absolutely wonderful dinner last night. Enjoyed the grilled shrimp with pea & mint ravioli which was one of the dinner specials. Lovely outdoor..."
Theresa Moore
"This was my husband & my first time dining here. We loved the atmosphere & the food was great. Our waitress was very nice & polite. We definitely..."
Yowanna Harvey
"Food was exceptional! Server was incredible. We had a lovely evening and will be..."
Patty Ann Robertson Harris
"Great food. Great atmosphere. Awesome service. Reasonable prices. Next time I'm in Durham, I'll definitely go..."
Michelle Hartman
"My husband and I just celebrated our wedding anniversary at this restaurant tonight and it was incredible. The service, the food, the ambiance was..."
Janice Poleon Godfrey
"Service was awesome.... food was great and portions..."
Elizabeth Walsh Megna
"A must!..."
Sean Stalvey - Carey
"One of our all time favorites in Durham! It was packed for Valentine's Day, but we were seated quickly ( we had reservations) Service and food were..."
Karen Gray
"The best food I've had in Durham that was able to cater to my food allergy. Everything was excellent and the staff are very..."
Tory Black
"Love this place. They use the freshest ingredients and have enough vegetarian options to please even the pickiest..."
Tracey Tsoumbos
"food was fantastic , service was fantastic we enjoyed ourselves..."
Doug Harmon
"Very nice atmosphere. Dinner was authentic and delicious! The avgolemono soup was excellent and reminded me of home. Perfect! Will come back again..."
Maryanne Glantzis Moore
"Fabulous dining, great wines and lovely..."
Melinda Nelson Leonard
"Bleu Olive is incredible! We have always enjoyed treating ourselves for a nice meal here. They ALWAYS offer incredible food and incredible service. ..."
Justine Tsao Davey
"I've been about 5 times and have yet to be disappointed. They'd my husbands 41st birthday memorable tonight. I absolutely love this..."
Tamara Allen
Taberna Tapas
Taberna Tapas
84/100 (1047 ratings)
Restaurants
Vegan Options
Vegetarian Friendly
Spanish
Spanish
Gluten Free Options
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Crab Cake
Tapas
Lamb chops
Shrimp
Meatballs
Salad
Paella
Crab
Patatas Bravas
Clams
Croquettes
Calamari
Cakes
Mussels
Lamb
Tuna
Pork
Calamares
Salmon
Sit down
Spanish
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Full Bar
Reservations
Dinner
Lunch
Mid-range
"Had dinner last evening before a DPAC concert. The group paella was delicious! The house rioja was also very good. Our server was right on point. ..."
Deborah Neal
"The food was fantastic and the gf menu options were clearly listed. Drinks were refreshing. Service was great we told the waitress we were heading to..."
Janelle Sturtz Poplak
"Food was excellent! Oxtail was tender and delicious. Spicy lamb sausage was very flavorful. Grilled squid was cooked to perfection. Great wine and..."
Kristen Tucker
"Great food and nice atmosphere! The skirt steak and salmon cakes are the..."
Jennifer Lee Wiltz
"Great ambience, fantastic service and phenomenal food. Will definitely be back. Must try everything on this..."
Vid Enblom
"On point every single time! It's one of our favorite haunts and the service.... always friendly and welcoming. THIS is the neighborhood stop we have..."
Holly Tucker
"We have eaten here many times and have always had top notch food and..."
Teresa Anderson Rusk
"I loved the atmosphere, the service, the wine and the food. I would stick with the tapas and stay away from the paella because it's just ok, but I..."
Marianne Green
"Sooooo good. Great food, drinks and service. Tables are pretty tight together - so go prepared to chat with your..."
Katie Lucas Murray
Parizade
Parizade
82/100 (3285 ratings)
Restaurants
Mediterranean
Mediterranean
Gluten Free Options
Vegetarian Friendly
Vegan Options
Gluten Free Options
Vegetarian Friendly
Vegan Options
Dinner
Lunch
Late Night
Drinks
Duck
Torte
Calamari
Octopus
Risotto
Mussels
Burger
Paella
Tuna
Cakes
Calamares
Lamb
Salmon
Shrimp
Pesto
Fish
Pork
Crab Cake
Lobster
Swordfish
Eggplant
Lamb chops
Pasta
Salad
Cioppino
Crab
Hummus
Scallops
Sit down
Mediterranean
Table Service
Wheelchair Accessible
Serves Alcohol
Wine and Beer
Gift Cards Available
Parking Available
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Accepts Mastercard
Accepts Visa
Reservations
Private Dining
Seating
Drinks
Dinner
Fine Dining