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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
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
Add Photo Write a Review

7 Reviews from our TripAdvisor Community

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

Thank Jenn W
Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
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 

1 Thank Adrienne M
Biloxi, Mississippi
Level Contributor
126 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
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 

1 Thank HughMcAloon
Level Contributor
718 reviews
337 restaurant reviews
common_n_restaurant_reviews_1bd8 224 helpful votes
Reviewed 21 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 

1 Thank Fastphilad
Raleigh, North Carolina
Level Contributor
15 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
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 

Thank IWillWriteReviews
Ocean Springs, Mississippi, United States
Level Contributor
37 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
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 

Thank Brian G
Spokane, Washington
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
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 

Thank Akmorgan79

Travellers who viewed Petra Cafe also viewed


Been to Petra Cafe? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this 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

Questions? Get answers from Petra Cafe staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?