A small place, located just past the sort of toll-booth checkpoints on the way out of town. (It is on the right as you drive away from South Lake Tahoe.)
It does a good deal business for locals, and we noticed several public safety/law enforcement type vehicles come to get lunch, (and they always seem to know the best places.)
Mayas has a wonderful charm to it, and the staff are kind and helpful. The menu is simple, and various types of beer can also be had. The inside is small and comfy, but we had lunch outside in a small garden under the sun. The fish tacos are amazing!
It is the best I have had since I had fresh caught fish in Mexico...The seasoning is perfect, and nothing is overwhelmed by excess cheese or spices, (thus, for some it may not appear "Mexican".) It is just the vibrant grilled flavor of the fish and lime that come through.
We appreciated the healthy nature of the food too, and the fish was served perfectly grilled. The food was a great blend of quality and simplicity.
It is not a large operation, but there is a bar of various salsa fixings and chips you can help yourself to. Lots to try!
There are upscale "Mexican" places in the casino, but this place is the real deal...
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.