Here on the Space Coast we have a new Mexican restaurant on A1A that claims to have authentic Mexican food! We have limited choices for Mexican food beachside...and if you want authentic Mexican instead of Tex-Mex your choices are a bit slim. Dos Amigos (and little Dos) have been Tex-Mex favorites for the beach crowd for years. If you wants tons of cheese and huge portions they are always a good choice.
If you are looking for Mexican food that is a bit more authentic I can happily tell you Fiesta Jalisco should be on your radar! I stopped in for lunch a few days ago. They did a nice job of remodeling (it was an Italian restaurant before but you would never know). The place is pretty with a full bar, a large outdoor patio and plenty of booths and tables.
For starters you can tell this is a newer restaurant. The service (although everyone was very nice) was slow and a bit short handed. I waited quite a while to be both seated and to get my check.
Once I ordered the food came up quickly and was very tasty. The chips and salsa that seem to be the first things put on every table as soon as you walk in a Mexican restaurant were really good...hot and crispy. The salsa was spicy and had some kick. I ordered a Veggie Burrito. It was loaded with veggies including Squash...not piled with cheese (a healthier version of what can be purchased at Tex-Mex restaurants). I checked out the full bar and liked the large array of beer options available at Fiesta Jalisco.
My impression: the owners have succeeded in bringing us a somewhat more authentic version of traditional Mexican food. I like the healthier options and the willingness of the kitchen to accommodate those with special diets (like vegetarians). The slow service is easy to correct...I think this restaurant will be around for quite some time!
Fiesta Jalisco is located on Hwy A1A in Indian Harbour Beach, FL about 3/4 mile north of Eau Gallie Blvd.
2018 Melbourne Ct, suite 206
Melbourne, FL 32901