Aladdin's Cafe Are you hungry in New Albany? Welcome to Aladdin's Cafe, where you can find great Mediterranean food available for delivery or takeout. Check out our online menu and place an order from our site. Don’t want to order now? Visit us at 37 Bank St. Order Online Payment Options