If you're looking for New Mexican restaurants in Tallahassee look no further. El Viroleno is known for having some of the best New Mexican in Tallahassee. Located at 2910 Kerry Forest Parkway, El Viroleno 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 El Viroleno menu and pick your favorites.