Tacos & Hot Dogs Los Mayitos is a hot dog restaurant located in Mesa. Come and experience our traditional recipes passed down from generation to generation! We take pride in our Sonoran hot dogs but also have an assortment of other menu items you can order and enjoy. Choose from tacos, burritos, quesadillas, Birria, nachos, tostadas, gorditas, and so much more! We encourage you to try our Birria Sonoran Hot Dog which is one of the first dunkable hot dogs in the metro Phoenix area. We can't wait to see you soon!