We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Petra Cafe - CLOSED

2600 Beach Blvd, Biloxi, MS 39531-4606
+1 228-594-3696
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent67%
  • Very good11%
  • Average0%
  • Poor22%
  • Terrible0%
23 Jun 2017
“Great Food & Service!”
3 Jun 2017
“Slow service”
Restaurant Hours Closed
Mediterranean, Greek, Middle Eastern, American
2600 Beach Blvd, Biloxi, MS 39531-4606
All Details
Reviews (9)
Traveller rating
Traveller type
Time of year
Reviewed 23 June 2017

The food was amazing and the service was excellent. My husband and I tried the Hattiesburg location on a previous vacation and were pleased. So on the way back from Mobile, we stopped to try the Biloxi location. We were not disappointed. We both got...More

Thank jnf06122017
Reviewed 3 June 2017

One cook and one waiter created interminable delays. We two diners waited for about 1/2 hour before receiving one order. The second diner waited while the first ate her food. After 20 additional minutes the second plate came after the first had finished eating. We...More

Thank boatcat
Reviewed 23 January 2016 via mobile

Great food for a great price. Not sure why others say the food is bland. We're always thrilled with our chicken shwarma and the falafels are quite spicy and wonderful. Be sure to ask for Lebanese tea!

1  Thank Jenn W
Reviewed 28 September 2015

The owner was very friendly and convinced us to try his restaurant while we were looking at all the food court choices. I had the falafel gyro, and my husband had the lamb gyro. Both came with hand cut and seasoned fries. I have to...More

1  Thank Adrienne M
Reviewed 10 May 2015

Who would have thought that a good Greek place could be found in a mall Food Court? I've been here several times, and have yet to come away dissatisfied. Yesterday I had the gyro & fries combo. Ingredients were fresh, and the fries had a...More

1  Thank HughMcAloon
Reviewed 22 April 2015

Located in the food court at the Mall on Beach Blvd in Biloxi. The gyros,and hummus are among the best we've ever had. How someone's hummus can be this good is beyond me. Reasonable price and friendly staff. it's worth seeking this place out. This...More

1  Thank Fastphilad
Reviewed 18 June 2014 via mobile

Yes it's in the mall BUT the price and the portions are wonderful! It's a family that runs it. A mom and 2 daughters and they are really nice and give you plenty of food for an affordable price. I order the chicken shawarma and...More

Thank IWillWriteReviews
Reviewed 14 December 2013

I went to the Petra Café and at first I thought they were closed, because the Mall does not give them very much lighting. But, I saw the young lady and ordered the regular Gyro. She cooked the meat fresh and prepared the vegetables to...More

Thank Brian G
Reviewed 12 July 2013

I'm sorry, but "Petra Café" sounds like a nice, sit down dining experience. Especially after you visit their website and see their various locations. But this one was in the Edgewater Mall food court, in Gulfport, MS. The Grecian sauce was curdled from the heat...More

Thank Akmorgan79
Nearby Restaurants
228 reviews
.32 km away
67 reviews
.65 km away
Raising Cane's Chicken Fingers
37 reviews
.28 km away
El Saltillo
50 reviews
.31 km away
Nearby Attractions
The Institute for Marine Mammal Studies
243 reviews
4.16 km away
Lynn Meadows Discovery Center
216 reviews
4.69 km away
813 reviews
1.84 km away
Biloxi Beach
777 reviews
2.17 km away
Improve this listing

Restaurant Details

Average prices
US$5 - US$10
Location and Contact Information
  • Address: 2600 Beach Blvd, Biloxi, MS 39531-4606
  • Location: United States  >  Mississippi (MS)  >  Biloxi
  • Phone Number: +1 228-594-3696
  • E-mail
Petra Cafe is located in the food court at Edgewater Mall in Biloxi, MS. We have authentic Greek and Mediterranean food along with American favorites including hamburgers, catfish and fresh cut fries. Petra Cafe is the only Greek and Mediterranean establishment located across from the beach in Biloxi. We have the best gyro, falafel, hummus, baba ghanouj, chicken, lamb and beef shawarma in the area.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing