If you are looking for nachos, steaks, paellas, burritos, quesadillas and other Mexican specialties you should probably visit one of the many Mexican restaurants in Vienna. Below you can find a list presenting some of those, and hopefully you will find one that sounds interesting.
Mexican restaurants in Vienna: