"We stopped at Petra Cafe on our drive home from Florida and were really glad we did. The Mediterranean food was excellent, with generous portions and great flavor across the board. I ordered the gyro plate with a falafel appetizer. The falafel was crisp on the outside, tender inside, and paired perfectly with a flavorful tzatziki. The gyro meat was well seasoned and satisfying. I also had the hot tea, which was served in a beautiful tea set. The tea itself was aromatic and very enjoyable, making it a nice complement to the meal. They offer plenty of gluten-free options that are clearly marked on the menu, which made ordering easy and comfortable for my wife. She felt safe and confident with her choices. There’s also a kids’ menu with standard kid-friendly options — both of my kids went with the fried mac and cheese and were very happy. We visited on a Saturday for an early lunch, and it wasn’t too busy. It started to pick up closer to noon, but the overall vibe stayed relaxed, with upbeat music and a comfortable atmosphere. This was a great stop and one we’d happily make again."

"Petra Cafe is one of those rare places that instantly makes you feel at home. From the moment you walk in, everything feels warm, intentional, and authentic. The food is seriously delicious — premium quality, rich flavors, and that unmistakable homemade taste you don’t find just anywhere. You can tell every dish is made with care, not shortcuts. What really sets Petra apart is the atmosphere. It’s not just a Mediterranean restaurant — it’s an experience. They have a small shop inside selling beautiful Mediterranean and Middle Eastern items: olive oils, coffee, traditional goods, and little touches that feel nostalgic and meaningful. It honestly feels like stepping into someone’s home rather than a restaurant. Everything — the food, the quality, the vibe, the details — is on point. If you’re looking for authentic Mediterranean flavors, comfort, and quality all in one place, Petra Cafe absolutely delivers. This place doesn’t try too hard — it just is good."

"Excellent food and service. Can't wait to come back. Lunch specials are very filling at a great price. The Lamb was outstanding."

"The best part of this restaurant is it is opened till late night! I reached Hattiesburg very late and was super hungry and found out this restaurant was open. The food here was taste and good portion too! I had to get a to-go box, lol! The staffs were super friendly too! Would definitely recommend people to taste the Mediterranean food!!"

"Lovely outdoor dining experience! The food is authentic and consistently delicious! This visit we enjoyed the Chicken Shawarma and Gyro salads which were very large and seasoned beautifully! We recommend the pomegranate martini and thirsty camel to start and the Turkish coffee for a strong finish! The owner is remarkable….always present, welcoming, and hardworking. We wish we could give 5 stars!!!!"