Recipes straight from the Maui Tacos restaurant menu. Even if you don"t live in Hawaii, eating Maui-Mex will make you feel like you do. It"s Mexican with Mauitude! Here are all the secret recipes for the spicy salsas (including Hola Aloha Sauce, Maui Pineapple Passion and Hula Heat), salads and Surf Burritos that have made Maui Tacos famous.