Get it delivered to your door.
x $0 Delivery Fee
new customers
Enter address
to see delivery time
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
Featured items
Tacos
- Beef Brisket Taco$9.50 • 96% (26)With Mexican slaw, pickled onions, jalapenos, Mexican cheese and salsa Verde.
- Polo Taco$9.50 • 100% (21)Mexican spiced grilled chicken with roquette, pickled onion, pico di gallo and herbed aioli.
- Crispy Prawn Taco$10.50 • 100% (11)With salad mix, pineapple salsa, pickled carrots and chipotle aioli.
- Baja Taco$10.50 • 94% (17)With crispy fried fish, chipotle remoulade, Mexican slaw and guacamole.
- Vege Taco$9.50 • 100% (7)Tempura cauliflower and broccoli, shaved cabbage, pickled carrots, pico di gale and vegan herbed aioli.
Staters
- Elote$9.50 • 100% (13)Grilled corn, spiced vegan mayonnaise and quest fresco.
- New Mexico Nachos$22.00 • 96% (54)Tortilla crisps, smoked cheese blend, guacamole, pico de gallo, sour cream, salsa and jalapenos.
- Papas Fritas Cargadas$20.00 • 75% (7)Crispy fries topped with black beans, smoked cheese blend, sour cream and salsa.
- New Mexico Dip$22.00Tortilla chips, melted cheese and guacamole.
Mains
- Burritos Bowl$27.00 • 96% (33)With roasted cabbage, pickled onions, pico di gallo, queso anejo, black beans and Mexican rice.
- Fajitas$34.00 • 90% (10)Grilled meat or vegetables with sauteed onions, cabbage, peppers and flour tortillas.
- Mexican Paella$25.00 • 75% (32)Cooked with Mexican rice, black bean, pico di gallo, new Mexican sauce and cheese blend.
- Veggie Quesadilla$27.00Mushrooms crispy melted cheese, peppers, spinach, pico di gallo, sour cream, guacamole and salsa in grilled flour tortilla.
- Burrito$28.00 • 90% (51)Grilled flour tortilla stuffed with roasted cabbage, pickled onions, pico di gallo, smoked cheese blend choice of your filling then baked and served with Mexican rice or salad.
- Quesadilla De Pollo$27.00 • 87% (8)With herb, spiced grilled chicken, crispy melted cheese, peppers, roasted cabbage, pico di gallo, sour cream and salsa in grilled flour tortilla.
- Quesadilla De Ternera$28.00 • 94% (17)With slow cooked beef brisket, crispy melted cheese, roasted pepper, pickled onions, pico di gallo, sour cream and salsa in grilled flour tortilla.
- Quesadilla De Cerdo$27.00 • 100% (5)With slow cooked pulled pork, baby spinach, pineapple salsa and mild chili. Served with a side of sour cream and salsa.
Extras
Beverages
Can I order New Mexico delivery in Melbourne with Uber Eats?
Yes. New Mexico delivery is available on Uber Eats in Melbourne.
Is New Mexico delivery available near me?
Enter your address to see if New Mexico delivery is available to your location in Melbourne.
How do I order New Mexico delivery online in Melbourne?
There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the New Mexico menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place and track your order.
Where can I find New Mexico online menu prices?
View upfront pricing information for the various items offered by New Mexico here on this page.
How do I get free delivery on my New Mexico order?
To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.
How do I pay for my New Mexico order?
Payment is handled via your Uber Eats account.
What’s the best thing to order for New Mexico delivery in Melbourne?
If you’re in need of some suggestions for your New Mexico order, check out the items showcased in “Picked for you” on this page.