Petra Mediterranean & Middle Eastern Cuisine Menu
68 items in 6 sections · $1.50 – $34.00 · Mediterranean Restaurant in New Albany, IN
Petra Mediterranean & Middle Eastern Cuisine’s menu lists 68 dishes and drinks, grouped into Sandwiches, Meals, Kids Meal, Appetizers, Dessert, and Refreshments. Prices range from $1.50 to $34.00, and a typical item costs about $10.00. Popular choices include Rotisserie Gyro (Beef & Lamb), Chicken Curry Bowl (Spicy), Small Chicken Shawarma Wrap with Fries, Fresh Hummus, and Baklava.
Sandwiches 12
- Rotisserie Gyro (Beef & Lamb)$9.00
Topped with original tzaziki sauce, tomatoes, onion, served on an authentic gyro bread.
- Chicken Gyro$9.00
Topped with original tzaziki sauce, tomatoes, onions, served on an authentic gyro bread.
- Double Gyro (Beef&Lamb)$16.00
Double the meat and toppings of a regular gyro on a large eight inches gyro bread. Must specify Beef&Lamb, OR Chicken
- Chicken Curry Wrap$9.00
Grilled Chicken strips topped with our in house made Spicy Curry Sauce, and a couple slices of Pickles and Tomatoes.
- Chicken Shawarma$9.00
Grilled diced chicken, topped with aladdin's special garlic sauce, plus, tomatoes and imported pickles, wrapped in a large tortilla and toasted.
- Beef Shawarma$10.50
Seasoned strips of steak, grilled and topped with aladdin's special garlic sauce, plus tomatoes, and pickles, wrapped in a large tortilla and toasted.
- Steak Curry Wrap$10.00
Grilled steak strips topped with our in-house made spicy Curry Sauce, and a couple slices of Pickles and Tomatoes.
- Aladdin's Steak Sandwich$9.50
Generous strips of steak topped with grilled onions and green peppers, plus Mozzarella cheese and mayo on a toasted aladdin's pita.
- Falafel Sandwich$8.50
Ground chickpeas and fava beans with minced onions and spices, formed into small balls, fried in 100% vegetable oil, wrapped in pita bread and topped with tahini sauce and pickles.
- Labneh Sandwich$8.00
Aladdin's fresh labneh on a toasted pita bread, topped with extra virgin olive oil, and fresh cucumber slices.
- Halloumi Cheese Sandwich$10.00
Slices of grilled halloumi on a toasted pita bread, with fresh cucumbers and tomatoes.
- Veggie Sandwich$9.00
Humus, tabbouleh, and fresh Feta cheese, on a toasted pita bread.
Meals 9
- Chicken Curry Bowl (Spicy)$16.50
Chicken Curry over rice. It's a spicy dish.
- Veggie Curry Bowl (Spicy )$16.50
Grilled veggies on a bed of rice topped with tomatoes and curry sauce.
- Steak Curry Bowl. (Spicy)$17.50
Strips of steak over Rice, loaded with curry sauce
- Gyro Bowl. Rotisserie Beef&Lamb$16.50
Gyro meat, Beef&Lamb or Chicken, with veggies over rice. No bread
- Chicken Kebab Plate$24.00
On a bed of rice, with grilled veggies, side of Greek salad, and garlic sauce.
- Lamb Chops Platter$29.00
Lamb Chops over rice, with a side of Greek Salad
- Salmon Plate$25.00
Served with Basmati Rice, Tahini Sauce, and side of Greek Salad
- Loaded Fries Plate$16.00
Seasoned fries, topped with Rotisserie Beef&Lamb Gyro, and Feta Cheese.
- Chicken Shawarma Bowl$16.50
Grilled Chicken Strips on a bed of Rice, with Tomatoes, Pickles, and Garlic Sauce.
Kids Meal 4
- Small Chicken Shawarma Wrap with Fries$8.50
with your choice of Fries
- Small Chicken Shawarma Wrap with Rice$8.50
with your choice of Rice
- Chicken Nuggets With Fries$8.50
with your choice of Fries, or Rice
- Chicken Nuggets With Rice$8.50
Appetizers 26
- Fresh Hummus$10.99
Topped with extra virgin olive oil and served 2 loaves with warm pita.
- Hummus w/ Gyro Meat$16.99
Plate of Hummus topped with Rotisserie Beef&Lamb Gyro meat, with extra virgin olive oil
- Hummus W. Grilled Chicken$16.99
Plate of fresh hummus topped with Grilled Chicken. Serves 2+
- Greek Salad$12.00
Fresh lettuce, cucumbers, cherry tmatoes, black olives, topped with greek vinaigrette dressing, and fresh made Feta cheese.
- Loaded Fries Plate$17.00
Seasoned fries, topped with Rotisserie Beef&Lamb Gyro, Feta Cheese, and Tzaziki Sauce.
- Plate of Falafel$11.00
Falafel balls served with tahini sauce and pita.
- Baba Ghanoush$12.00
Roasted eggplants mashed-in with tahini sauce, mixed with fresh minced garlic, fresh lemon juice, and spices. Served with warm pita.
- Kibbeh Plate$12.00
Made of bulgur (cracked wheat), minced onions, lean ground beef, pine nuts, and spices, fried in 100% vegetable oil.
- Mufaraka$12.00
A skillet of four eggs cracked over diced potatoes, served with warm pita.
- Labneh Plate$9.00
Strained yogurt, with e.v. olive oil and warm pita.
- Plate of Mazza. PLEASE PICK ONLY 5 ITEMS FROM THE LIST. Includes 3 loaves of pita$34.00
Please pick only Five items from the list below. If more than 5 items picked, ONE WILL BE DELETED.
- Fresh Feta Cheese Plate$9.00
Topped with zatar (a herb), e.v. olive oil, with pita.
- Bowl of Aladdin’s Tzaziki Sauce$10.00
Fresh cucumber yogurt sauce. served with pita
- Bowl of Fresh Plain Yogurt$6.00
- Rice Plate$6.00
Rice of the day.
- Fries Plate$9.00
Fried potatoes.
- Onion Rings Plate$9.00
Fried battered onions.
- Olives & Pickles Plate$19.00
A variety of marinated olives paired with crisp pickles and a wedge of cheese.
- Hummus W. Ground Beef$16.00
Plate of Hummus topped with mildly spiced ground beef and extra virgin olive oil
- Extra Pita$3.50
Soft, warm pita bread, perfect for dipping or pairing with your favorite Mediterranean appetizers.
- Grilled Veggies plate$10.50
A medley of grilled zucchini, broccoli, bell peppers, and onions, seasoned with Mediterranean spices.
- Tabbouleh Salad$11.00
A healthy mediterranean salad consisting of chopped parsley, bulgur wheat, diced tomatoes. Seasoned with extra virgin olive oil, fresh squeezed lemon juice,
- Foule Mudamas$10.00
Mashed fava beans mixed with fresh minced garlic, fresh squeezed lemon juice, parsley, salt, blended and garnished with extra virgin olive oil, served with warm pita.
- Halloumi Cheese Plate$15.00
Grilled halloumi slices, served with slices of tomatoes and cucumbers, plus warm pita.
- Plate of Imported Green Olives$11.00
Briny and plump imported green olives, offering a classic Mediterranean taste.
- Imported Pickles$10.00
Plate of imported Pickles
Dessert 7
- Baklava$7.00
Layers of flaky pastry filled with chopped nuts and sweetened with honey syrup.
- Baklava Cheese Cake$12.50
Cheese cake inside layers of Phyllo Dough sheets and Fresh Pistachios. Combine the goodness of Baklava and Fresh Made Cheese Cake.
- Tiramisu Cheesecake Cake$11.00
Layers of creamy mascarpone cheese and coffee-soaked ladyfingers, topped with a dusting of cocoa powder.
- Pumkin Cheese Cake$9.00
- Biscoff Cheesecake$11.50
- Dubai Chocolate Pistachio Strawberry in a cup$16.00
Rich chocolate-covered strawberries topped with crushed pistachios and a layer of creamy pistachio spread.
- Dubai Chocolate Strawberry Sushi Crepe's$8.00
Crepes filled with Nutella chocolate, shredded dough mixed with Pistachio cream, and strawberries rolled and cut into 5 sushi pieces. Comes with chopsticks.
Refreshments 10
- Bottled Water$1.50
Pure and refreshing bottled water.
- Sweet Tea$3.50
Refreshing sweet tea brewed to perfection.
- Un-Sweet Tea$3.50
Refreshing, chilled classic tea with no added sweetness.
- Arnold Palmer Tea$3.50
Sweet tea and Lemonade
- Hot Coffee$3.50
Steaming hot, freshly brewed classic coffee to energize your day.
- Coke$3.75
The cold, refreshing, sparkling classic that America loves.
- Sprite$3.75
The cold, refreshing flavors of lemon and lime, perfectly blended.
- Diet Coke$3.75
A crisp, refreshing taste you know and love with zero calories.
- Root Beer$3.75
Smooth, classic root beer with a rich, frothy head. Perfectly sweet and endlessly refreshing.
- Lemonade$3.75
Refreshing citrus beverage.
Menu items and prices are provided for information and may have changed (last updated April 2026). Allergen information is not included – please ask the restaurant.
Back to Petra Mediterranean & Middle Eastern Cuisine Hours & map