Order from Aladdin's Mediterranean Cuisine to enjoy some of the best Mediterranean in New Albany. Looking to find the cheapest way to order Aladdin's Mediterranean Cuisine? Choose the most affordable delivery option listed here. Because they deliver in New Albany, you can enjoy Aladdin's Mediterranean Cuisine in the comfort of your own home. Don’t wait another day to treat yourself to their delicious Mediterranean! Check out the full Aladdin's Mediterranean Cuisine menu below.