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.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2600 Beach Blvd, Biloxi, MS 39531-4606
+1 228-594-3696
More Info

7 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 7: English reviews
1 review
5 of 5 bubbles 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!

Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles 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 say, for the food court in the Edgewater Mall, we didn't expect much. However, we... More 

Biloxi, Mississippi
Level Contributor
126 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 bubbles 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 spice dusting that was great solo, or with the ketchup I put on (that they... More 

Level Contributor
689 reviews
321 restaurant reviews
common_n_restaurant_reviews_1bd8 221 helpful votes
5 of 5 bubbles 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 is in the food court at the mall so that is what the setting is... More 

Raleigh, North Carolina
Level Contributor
15 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles 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 get a salad on the side and I'm always satisfied!!! They are the BEST in... More 

Ocean Springs, Mississippi, United States
Level Contributor
37 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
4 of 5 bubbles 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 put on it. I was really surprised how much meat was put on the sandwich... More 

Spokane, Washington
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
2 of 5 bubbles 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 of the grill, the meat was bland, and there were only several choices of dish... More 

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

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$5 - US$10
Mediterranean, American, Greek, Middle Eastern
Good for
Cheap Eats
Location and Contact Information
  • Address: 2600 Beach Blvd, Biloxi, MS 39531-4606
  • Location: United States  >  Mississippi (MS)  >  Biloxi
  • Phone Number: +1 228-594-3696
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.

Questions & Answers