Cancel

    Open app

    Search

    Phoenicia Gourmet

    3.7 (269 reviews)
    Closed • 7:00 am - 9:30 pm

    Phoenicia Gourmet Photos

    Business Info

    PHOENICIA GOURMET ATMOSPHERE

    What's the vibe?
    Moderate noise
    Romantic
    Good for kids
    Outdoor seating

    You might also consider

    More like Phoenicia Gourmet

    Recommended Reviews - Phoenicia Gourmet

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Specials on the board in the entrance

    Starting off with the food. My party ordered the chicken shawarma, coconut shrimp, Mediterranean shrimp, Greek salad, baba ganoush, and meat pies. 4 of the 6 orders were fantastic! Chicken Shawarma was extremely good and a 10/10 comfort food even though it wasn't a traditional shawarma it was the winner of all for flavor. Order extra sauce for $1 your rice will thank you. Coconut shrimp were exactly what you hope for in Coconut shrimp but I would recommend ordering these as an appetizer with extra marmalade. Mediterranean Shrimp- I would not recommend, mainly because the shrimp themselves were bad. The sauce was a unique strawberry, mango, kiwi situation that was quite lovely. Adding it was $29.00 for 7 medium bad shrimp and a pile of rice, definitely not a good value. Not even a veggie served with it. Meat pie was super average. They were tiny, dry and not served with a sauce, just a little pico de gallo. Definitely skip these unless you like dry average meat pies. Baba ganoush was a great flavorful choice good for sharing. Greek salads were heavily dressed and quite enjoyable. Now for the whole reason for my review. We were here celebrating my mom with a birthday lunch and the server completely ruined it. I think it's important for the owners to know who it was because this lady is bringing your restaurant down. She was about 50, small/medium build, frazzled looking, acted like she was completely aggravated to have a table and started by slinging waters at us. Splashing water several times all of the table. The only way to really describe her is bull in a china shop. After she walked away we all said she looks like and acts like a drug addict who needs her next hit. After the initial bad first impression we were served sodas and the flavor was bad. We told her and she acted like we were complaining toddlers. She brought more after she fixed the carbonation and they were still bad. We just dealt with it. I don't think she hated us she just seemed miserable which made us uncomfortable and frankly not enjoy our meal. Point of the post, if you go here and happen to be this lady if she isn't terminated first, ask for a new server so you can enjoy your meal. Owners- fire this lady, she's really bringing your place down. We were there for lunch on January 7th

    Steak St. John
    Cameron M.

    The service was so fast and our server was very attentive. We came an hour before closing but the food was made to perfection. One of the best steaks i've ever had! This place must have been popping off in the mid-late 2000s. There was even a live saxophone performer! I felt right at home. their menu has a broad selection from seafood to chicken to steak. You can't go wrong with anything. 10/10 would recommend!!

    Area restaurant located in.
    Midlands BioFuels B.

    Service slow & food not good. "Greek salad" was just lettuce and balsamic and blah. Cesar dressing was not good. Post the salads we waited forever for the entree. I had one bite of my blackened trout and not one more it tasted like mullet. Chicken Shawarma was off putting and was left on the plate at the end of the meal. We watched other people leave without being served and wish we'd left too. I hate being on vacation and getting bad food and service. We skipped desert for fear of it being bad too. The area was lively and has many food choices so maybe others are better just not this one.

    a dog sitting on a sidewalk
    Nancy C.

    Came to the Cruise the Coast and stayed mostly in Ocean Springs. Heading hone today and wanted to try breakfast before we hit the road. This is just about the only place open on a Sunday morning. Plus, it has outdoor seating so our dog can join us. Yay! Jessica is a great server! Our breakfasts were great too. I ordered the egg white omelet with an avocado. My spouse ordered Spanish omelet. Jessica was great about bringing water for us and the dog. Would come again! You should check it out!

    3 half dollars comes with meal
    Miguel R.

    More 3.6-3.75 but read on and you'll see why. So I found this cool little place on what seams to be a downtown strip of restaurants and shops and I have to say it was nice. I had the seafood omelette with avocado and the pancakes. I was extremely impressed with the quality of food. The flavors all perfect and that hollandaise sauce was amazing. I actually asked for more and licked the bowl too haha I'm giving them a 4 only because I can't give a 3.75. That's a great question, I'm glad you ask. I went by myself for my birthday. I'm traveling for work unfortunately, and as you can see I didn't order anything crazy. I had to wait approximately 42 min for my food to arrive. That's honestly just way to long for an omelette and pancakes. Also service was on the ehhh few times I had to wait for coffee. Maybe because I was alone in the corner. But when someone is alone and they don't have anyone to help pass the time you notice the small things so because the food was good it's why I'm going 4 and not 3.

    Lebanese tea for a taste of the Mediterranean!

    See all

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Irene P.
    6
    283
    593

    8 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bob J.
    18
    24
    0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julie E.
    108
    53
    26

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Joe J.
    0
    26
    5

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John A.
    1
    114
    4

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lynn S.
    68
    112
    59

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nancy C.
    128
    1101
    1806

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Pat B.
    0
    141
    24

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Extensive seafood choices for dinner and excellent food. Returned for breakfast, which was equally delicious.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Leslie T.
    49
    258
    525

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Very enjoyable lunch, food was very good. We had Chicken Shawarma and salad. Salad was Huge! Service was fast with a smile.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Kari G.
    221
    22
    8

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa C.
    1
    82
    22

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Van B.
    162
    16
    7

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    My favorite place on the coast! The chicken shawarma is a go to classic - I never get sick of it. The also offer an excellent brunch

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim D.
    0
    14
    1

    3 years ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 7

    Phoenicia Gourmet Reviews in Other Languages

    Ask the Community - Phoenicia Gourmet

    Is brunch only on Sundays at this place?

    I am sorry - I was the guest of the area and don't know about any particular limits or openings. The best would be to call the restaurant directly. I must tell - they are very caring and helpful people.

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Mr Greek Restaurant - Gyro sandwich with fries, zucchini fritters, pita bread, and large Greek salad.

    Mr Greek Restaurant

    4.1(196 reviews)
    6.7 mi
    •$$

    Upon walking in, the restaurant had an old time fare about it as the decor was a tad bit outdated…read morewith the beautiful murals, but surrounded by the ordinary tables and chairs. The restaurant reminded me of "Grandma's Haus" without the overwhelming aging smell. I wasn't hungry much, but wanted a bite to eat. My boyfriend was indeed starving and was ready to sink his teeth into some Greek food! We were immediately greeted by this nice and kind server, she was attentive and gave us patience when ordering. I ordered a Greek salad minus the feta cheese. My boyfriend got the gyro sandwich, fries, and zucchini fritters. Our server jokingly questioned why I wanted to opt the cheese, but I gladly told her to make it vegan at which she agreed that she could. I wasn't expecting the salad to be a massive portion, but geez louise, it was colossal with half cut tomatoes, large cucumbers (not the Kirby ones), long strips of purple onions, thick lettuce, the brightest and tangy banana peppers, unpitted Kalamata olives with a housemade viniaigrette. The salad was enough for two, but it was overwhelmingly delicious to finish for one. The olives were a tad bit harder to eat since the pits remained in there, not good for anyone that could struggle with swallowing or can choke easily. I did struggle to fit the tomatoes in my tiny mouth which they needed to be cut more. I haven't had a good salad with that portion size in a while. My boyfriend said that the food was good, but that it doesn't beat Aladdin Mediterranean Grill in Jackson. I could agree that the food was solid. The prices definitely matched what I used to spend at Dimassi's Mediterranean buffet (in Houston, TX) back in the early 2012-2018 before COVID hit. I actually miss those days when everything was dirt cheap. You can't go wrong at Mr. Greek if you are wanting tasty food and you are craving Greek.

    Nicely surprised by Mr Greek! I was in Biloxi and found it via an online search. It is tucked away…read morein a little strip shopping center with a host of other ethnic restaurants - Korean, Vietnamese, Italian. It wasn't hard to find and there was plenty of parking. I was here for lunch on a Saturday. It was empty when I arrived but by the time I left it was pretty full. Lots of locals and regular customers talking about how good it is. I can attest. My food was fresh and delicious. I can't attest for its' authenticity, but it is as good as any Greek food I have had elsewhere. Service was quick. I was seated immediately and the lady brought my drink out right away. She kept the refills coming and my glass never got empty. After I ordered, my food came out very quickly. She kept checking on me, and the restaurant started to fill up, but I never felt any pressure like she was trying to hustle me out and turn the table. This was good, because my plate was so large that it took me a while to eat it all! My food was a little bit pricey for a lunch, but it was so nice that I feel it was worth it. I will definitely go back. There are a number of other menu items I want to try.

    Photos
    Mr Greek Restaurant - More Greek paintings

    More Greek paintings

    Mr Greek Restaurant - Horiatiki Salad w/gyro meat

    Horiatiki Salad w/gyro meat

    Mr Greek Restaurant - Greek scenery

    See all

    Greek scenery

    Phoenicia Gourmet - mediterranean - Updated September 2026

    Loading...
    Loading...
    Loading...