This place is perfect! We found ourselves here one early evening before we had to catch a Belle of Louisville cruise. Easy drive over the bridge. Plenty of parking. Indoor and outdoor seating. Attentive staff. Fresh food! I saw halloumi on the menu so that was our appetizer. It came with pita, tomatoes, and cucumbers. It was perfection! When they brought it out, they also brought us a bowl of salad. We're not entirely sure if one of our meals came with a salad(probably weren't paying attention) and we weren't in a salad mood. We each took one bite of the salad and almost fought over it lol. We licked the bowl clean. D-E-L-I-C-I-O-U-S! My wife ordered the salmon. It came with veggies and rice. She loved it! It definitely filled her up and since we were taking a cruise, it felt ideal to eat fish. I went with the steak shawarma. I wanted something a bit lighter since we were going to be out most of the evening. It was perfect too! I opted for rice as my side and that's probably the only thing I messed up on. There's generally not a thing as too much rice but it was nearly a plate full. Once I ran out of steak, there's no way I could've scarfed the rest of that rice down. I was stuffed in the best way. Once we finished, I went up to pay. The guy(I assume the owner) asked how things were and of course I replied amazing! Every single thing we had here was fresh! My only regret honestly is that I hadn't been to this place until now. It's certainly the best Mediterranean food I've had in the area. We plan to come back! read more

See all

It's hard to find a Really Good Gyro these days... But.. it seems one has found me!.. As I'm walking by minding my own business... then realizing I'm hungry... I see a couple walking out of an establishment carrying what looks to be a To-Go Food bag... And what do you know .. before my face sits a Mediterranean Cuisine restaurant that I have walked right past for the last 2 weeks.. Mostly due to the fact that I'm not from New Albany and just so happened to be working on a project around the corner.. Anywho... Long story short... They had Gyros.... Ohhhh Myyyy Goodness.... And they did it Just Right... I can tell the meat was shaved (as it should be) and not pre cut and packaged (as it shouldn't be).. and the freshness and flavor was ALL there... oh and the seasoned fries complimented my sandwich perfectly. The name has changed to PETRA Mediterranean Cuisine read more

Petra Mediterranean - Mediterranean Near Me - New Albany, Indiana

See all

Always great food here. Love eating outside on a sunny day. Pita bread is great. Good salads & gyros. Service is wonderful too. Highly recommend. read more

Some Friends and I enjoyed our first meal at Petra this evening. Everything was fresh and delicious! Outdoor seating was nice. We also had the sweetest waitress. Very friendly! Delicious food! We'll definitely be back! read more

Small independent restaurant, with wonderful food. The smells are amazing when you walk in the door. We had the grilled halloumi plate with tomato and cucumber, and the fresh hummus. Warm pita was served and the food was shared. Great service and great food. read more

One are for $18.99 before the tip. Firstly, it's on the river walk, ample parking and beautiful views. Inside is cozy, clean and well lit. The steak sandwich was excellent - large amount of meat and mixed well with sauce and tomatoes etc. The onion rings were solid - firm and didn't slip out when biting into - excellent! Service was fast and nice people. read more

Petra Mediterranean - Steak Swawarma Sandwich with Rings! - Mediterranean Near Me - New Albany, Indiana

See all

Food was fantastic! 4 ppl for lunch. It's a simple place with a great menu. From the appetizer platter, the gyros, fried Haloumi pita and the chicken Shwarma all was excellent. Service was pleasant but not pushy. Will return! read more

Friendly, handled our group well , everyone was happy with what they got , plenty to take home too

Excellent restaurant for sure! Just left with some steak shawarma and it kicks total ass. Definitely worth a visit. I'll definitely be back.

Had another amazing experience at Aladdin's. We went on a Tuesday around 7:00pm. There were a few families sitting inside but we were able to find a table. We looked over the menu and went up to place our orders. Our food was ready within 10-12 minutes. We ordered the hummus which is always amazing & is the best hummus I've ever had. If you haven't had their hummus - you should put it on the top of your to-do list. We also tried several new things this trip: baba ghanoush (different & delicious if you like eggplant), falafel (delicious), the rotisserie gyro with beef & lamb (so fresh & juicy), & the steak sandwich (absolutely incredible, full of flavor, highly recommend). We also tried the Turkish coffee with cardamom - it was very rich (which I loved) & after a few sips I could feel the caffeine. We also tried the homemade Nutella cheesecake - the cheesecake was perfectly creamy & the crust was good too! The service is always friendly & welcoming at Aladdin's. We love this place! read more

See all

The best chicken curry and the fresh made feta cheese melts in your mouth. I can no longer eat grocery store feta. We love Petra's!

Wifey wanted Mediterranean for her birthday and chose Alladin. I checked it out on Yelp and found great reviews. It is a cute place near the river in New Albany. You dont see the river because of the flood wall. We ordered our food with Mike, the owner from Jordan, then sat outside in the courtyard since it was about 75 degrees with a breeze. Tammy was our gracious server. Tammy brought out the hummus, Baba Ghanoush and Pita bread. It was all quite different from anywhere else we dined at, which is many places in several states. We both had the the rotisserie beef and lamb Yee Ro with onion rings on the side. The rings had big crunch and served with a different ranch I ever had. The Yee Ro's had great flavor along with the Tzatziki sauce. I ordered some Baklava to go and trust it will be fine also. I'm confident we will be back, especially since it is close to home. Until now, we had to travel across the river to Louisville for good Mediterranean food. Funny while we were there, all patrons ate outside in the courtyard and none inside. It was a beautiful day and glad we found Alladin's. read more

See all

The hummus is amazing served with piping hot fluffy pita bread. The gyros are solid. We always get them. Our daughter has celiac so we get her the chicken kabob plate. Fries are seasoned well, good portion too. The owners wife homemade baklava cheesecake is awesome! We eat here often! read more

Was holding my water mug in my hand when I entered the restaurant, and owner became furious at it. Poor customer service and poor understanding of how to communicate. The staff can ruin your mood. Just avoid the place. read more

Aladdin's is a hidden gem, tucked away in a cute little "underground" area in New Albany. Honestly if it wasn't for Yelp I don't think we would have ever came across it on our own, and that would have been a tragedy. The doors were clearly marked that there was no service, you can dine in but your food would be given to you as if it was to go. I personally love this concept, it makes for an easy getaway when I'm ready to go. You order, you pay, boom the hard parts done, there is no waiting around for the check and take out boxes at the end of your meal, love it. I will say I'm not a fan of the extra waste this method produces but that's the only down side. Alright now for what we've all been waiting for...the food. I have to start by saying HOLY MOLY! I was not expecting to get one of the best steak sandwiches of my life there, but it happened. I had the Aladdin's steak sandwich (minus the green peppers add tomatoes and lettuce) and it was perfect. It actually got better the more I ate, no diminishing returns here. The juice from the meat mixed with the mayo on the pita bread...YUM! It was great, made me wish I lived closer to New Albany. I have a feeling I'm going to be making a lot of trips over the bridge this summer. The man behind the counter (I'm assuming the owner) was extremely nice and made sure we had everything we needed. I can't wait to go back and I highly suggest you go try them out as well! read more

Petra Mediterranean - Aladdin's Steak Sandwich (add lettuce & tomato) - Mediterranean Near Me - New Albany, Indiana

The food was good, sitting outside in the little courtyard was good, having to pay for water and a slice of lemon in the water was not good. Paying for tapwater is ridiculous and makes me not want to return to this restaurant, even though the food was good. Also not knowing in advance that we would be charged for water and a slice of lemon. Come on guys , what are you thinking? read more

We LOVE this place! Authentic and crazy delicious middle eastern food, (owner is from Jordan). Family run and operated, super friendly and accomodating. For instance, we had my wife's birthday party there and they accommodated our entire family and friends (over 25 people)! Lemme me put it this way, on a recent visit I saw 2 chefs from neighboring restaurants coming in for take out at lunch...with that kind of endorsement, you know the food is special. Try everything, it's all great! read more

Amazing. Simply amazing. I have not had Mediterranean food this good since I left Chicago - in 2013! There is nothing in Louisville that compares, thats for sure. And I have tried them all. I wanted to start with a classic, because if they mess up the classic, you know there is no hope for anything else on the menu. So I ordered the Rotisserie (Beef & Lamb) Gyro. Topped with original Tzatziki Sauce, Tomatoes, Onions & Lettuce, wrapped in a Gyro Pita with rice. This plate was huge and hot and super fresh. The meat was succulent, the toppings crisp and there was so much rice I didn't even get through half before giving up. I also had a sample of the onion rings and can confirm those are legit too. Interior isnt much to speak of, but many people came in for takeout and there is a lovely outdoor area that I woud definitely take advantage of in the warmer months. I am excited to come back and try other stuff! read more

Everything was so tasty!! And the outside sitting area is so cute and cozy! Loved my gyro and the desserts were delicious

We had heard that this business and location was a good one. We attempted to stop there pre Covid19 but arrived a little late as they had just closed. We had another opportunity while in New Albany current Covid19 so we knew things won't quite be the same. 1st seating was spread out within the courtyard, although not big but spacious and good weather. 2nd seeing the owner and presumed son handling customers via social distancing but cordially and professionally. 3rd noticed many showing up for take out and promptly serviced with their orders. 4th the people picking up seemed to be satisfied and genuinely happy with their pickup (like they did this before and glad to be back) We approached the stand near the front door where they take orders; asked for a menu and given time to review it and ask questions. I ordered the gyro sandwich with a Greek salad and my wife got the gyro plate ( since it didn't have bread and gluten free. We ordered 2 beers as well. We sat down in the middle of the courtyard and watched all theses customers showing up to pick up take out. Shortly our beers were deliver and nice an cold. About 15 minutes later our meals were brought to our table and we were greeted and presented the check which was completed right there. Uncovering my sandwich and her box we were greeted with an abundant sandwich and lunch. The Greek salad was almost perfect and tasty; the sandwich was nice size and the first bite was delicious and I just couldn't wait for the next bite My wife's box was nicely arranged and generous and tasty. Since she couldn't have cheese I had plenty of dressing to share with out adding the cheese. Truly a place to stop and have a delicious gyro. Can't wait to go back! Support them in these tough times because we need them to be there for a good meal in the future. I doubt you will be disappointed! read more

My husband and i tried Aladin's for the first time today and we were pleasantly surprised! The grilled chicken was seasoned to perfection and I was so full towards the end but just couldn't stop eating. There's no servers so you just order your food when you walk in and they call your name when it's ready. The desserts looked phenomenal but we were so full we didn't have room left. We will definitely be back! read more

Petra Mediterranean - Mediterranean Near Me - New Albany, Indiana

See all

Chicken curry, is very well done. If you get a slice of the homemade cheesecake, you won't be disappointed.

Had a wonderful dinner with my fiancé. We ordered food to go and was pleasantly surprised by how fresh it was when we got home! We got the chicken shawarma and the chicken kabob meal. It was plenty food for the both of us and the taste was simply terrific. There was a billing issue with my card but the owner and his son were very patient and helped me through the issue and made sure everything was resolved. They were a very kind family and willing to go the extra mile to make sure I had a great first experience! It was a very family friendly environment with both inside and outside seating! Would recommend this to any and all of my friends. read more

It is all about that curry sauce! Gentleman that worked there, so bad with names forgive me, was really accommodating. Free dessert and great conversation. You will be addicted to that sauce! read more

Incredible don't wait another day. The family was kind the food was fresh, tasty, and a surprise with every bite. I can't wait to come back.

Food was good, service was prompt and the place has a chill atmosphere. I would recommend to anyone who's likes Mediterranean cuisine.

You can tell the character of a business and it's owner by how they respond to your questions and concerns. Adding chicken to Their Greek salad is listed on their menu as a $4 up charge. It rung up as $5. I questioned the owner. He said "there must be something wrong with the system, I'll just give you a dollar back". Fair enough I thought. Until I got my meal. Normally when I open the box, a 4 oz piece of freshly grilled chicken is laying atop the salad. Not today. There were (obviously) old pieces of chicken sprinkled atop the salad. It was not fresh. They looked Ike pieces of croutons. I was obviously being punished for bringing up the descrepancy in menu Pricing and what I was charged. Whatever, I was hungry. Until I bit into a olive pit !! No olive around it. Never had that happen in my life. How does a lone pit end up in a salad? It's just gross to think about. I won't be back!! read more

Petra Mediterranean - Lone pit - Mediterranean Near Me - New Albany, Indiana

See all

Awesome food. Great value at the price. It's good, really good, EVERY TIME. ​

I love this restaurant I love the food and the people who make it. Best place in town for Mediterranean I have points that I do not want to go anywhere else that is Mediterranean cause I love the food here so much and am afraid it won't be like this place read more

Doesn't look like much when you walk past but let me tell you, go in! This is the best Mediterranean food I've ever had in the Kentuckiana area. It's a no-fuss spot with excellent prices and no frills but it doesn't need it. The food is excellent. It feels like a warm hug. Can't recommend going here enough or grabbing takeout. The gyro meat is the best I've ever had and the hummus is so smooth and tasty, I will regularly be taking it out because it's so much better than store bought. Thanks for an awesome, flavorful meal, Aladdin's! read more

I had trouble getting through on the phone. I drove there and walk-in and ordered they men there were both friendly. I ordered the combo Gyro to go. I got home settled in and first bite I was extremely surprised. I wasn't expecting the food flavors I experienced. I would give this place a 5 out of 5 must go . read more

This is a local gem. The food is delicious and served piping hot out of the kitchen. My hummus and pita were brought out first and the pitas were soft and warm, the hummus smooth and rich and flavorful. My chicken shawarma sandwich was so yummy, lots of flavor. We ate outside and the service was good. The interior dining room is pretty basic but would be fine if it is too hot to sit outside. Check their online menu out - there are lots of great options. read more

New Albany is so fortunate to have Aladdin's. In my opinion, this is a restaurant that would easily enjoy success in a larger market such as Louisville. The appeal for me is simple - homemade, delicious, Mediterranean food, made to order. The portion size is nice. I've dined in and had takeaway and both experiences were delightful. The staff are always very sweet and courteous. You can tell they have pride in preparing your meal - a simple concept, but likely the not so secret ingredient that puts Aladdin's over the top! read more

Chose the dinner portion for lunch could only eat about half-Greek salad was especially good

I'd been craving a Mediterranean meal so I was excited to give Aladdin's a try especially after reading the positive reviews. Unfortunately, I was rather disappointed. I'd ordered the Greek salad with grilled chicken. Portion size was abundant, but it was skimpy on tomatoes, the chicken was over-seasoned and I was given ricotta cheese instead of feta. I didn't understand the black olives in a Greek salad vs. the normal kalamata so it missed the nice zing one would expect. My husband and I split an order of the falafels which were good, but the accompanying tahini sauce was terrible. I dipped my falafels in the tzatziki sauce which was delicious tho. My husband said his meal was okay; not as good as what he's had at other Mediterranean establishments. I'm sorry to say, but I don't think we'll be going back to Aladdin's in the future. read more

Vey good Gyro. Best in Metro Louisville. Ordered the double for $16.00. Also had Turkish coffee, also, Very good!

The food is always great. Large portions to share and the owners and family are always welcoming and there to help. I could eat their food all day everyday and not get tired. The owner is so friendly. One day we changed our minds about ordering because it would be too late by the time the food was ready. He called us back and told us if we wanted anything the following night to call by 5:00 to get our order by the time we usually eat. Above and beyond service and food well worth the wait. read more

Food is absolutely excellent middle eastern. Falafel was perfect. Good recipes, good cook, good ingredients. Dining area isn't much. Order at the counter. read more

Fantastic heroes really good nice friendly service only drawback is you basically have to take with you the seating arrangements there's not very conducive to find meal but they make excellent food read more

Great food. Hummus is delicious. Chicken shawarma is great in the dinner or the wrap. Bit over priced but everything in the area is. Definitely would recommend. read more