Authentic Southern Mexican cuisine. Mayahuel is a lively restaurant in the heart of Queens, NY. We use the best ingredients and provide a great atmosphere. Looking forward to hosting you soon! Mayahuel restaurant is a family owned business from first generation Mexican Immigrants. We are proud to gift the community of Astoria the taste of Mexican culture, from our food and crafted Mezcal & Tequila drinks.