Maharaja Palace Are you hungry in New York? Welcome to Maharaja Palace, where you can find great Indian 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 1350 Madison Ave.. Order Online Payment Options