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%
Jun 23, 2017
“Great Food & Service!”
Jun 3, 2017
“Slow service”
Restaurant Hours Closed
Mediterranean, Greek, Middle Eastern, American
2600 Beach Blvd, Biloxi, MS 39531-4606
All Details
Reviews (9)
Traveler rating
Traveler type
Time of year
Reviewed June 23, 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 June 3, 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 January 22, 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 September 28, 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 May 10, 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 April 21, 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 June 18, 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 December 13, 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 July 12, 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
.20 miles away
67 reviews
.40 miles away
Raising Cane's Chicken Fingers
37 reviews
.17 miles away
El Saltillo
50 reviews
.20 miles away
Nearby Attractions
The Institute for Marine Mammal Studies
236 reviews
2.58 miles away
Lynn Meadows Discovery Center
212 reviews
2.91 miles away
804 reviews
1.14 miles away
Biloxi Beach
765 reviews
1.35 miles away
Improve this listing

Restaurant Details

Average prices
$5 - $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