If you're looking for New Mexican restaurants in Mountain View look no further. La Costena is known for having some of the best New Mexican in Mountain View. Located at 235 E Middlefield Rd, La Costena is a great place to dine in or order delivery. It's the perfect option for those searching for "New Mexican Near Me". They have tons of great options, so scroll down to see the La Costena menu and pick your favorites.