Maui-Style Fish Tacos

Since I have been getting some mail from readers about fish tacos, I would like to share my recipe for Maui-Style Fish Tacos.
First, some background on these tacos. It has been several weeks since I was in Hawaii. While on Maui, fish tacos became an after-snorkeling staple that I enjoyed along with a cool cup of shave ice. These tacos were different from the ones I had eaten previously in Baja California. They consisted of grilled mahi-mahi over cilantro rice, topped with a garlic mayonnaise sauce, salsa, shredded cabbage, and served in a corn tortilla. Here's the version you can make at home:

Ingredients
Package of Corn Tortillas
Head of Cabbage, finely sliced
1/4-1/2 lb mahi-mahi, defrosted or fresh, cut into 3/4 inch squares
Olive oil for sauteeing
Mayo
Ketchup
2 cloves garlic
Jar of Salsa Verde (Green Salsa)
Bunch of Cilantro, chopped
White Rice
Garlic Salt
Lemons/Limes
Salt and Pepper

Cook a small amount of the white rice. Once the rice is cooked, add the chopped cilantro and garlic salt to taste and fluff. Set aside.
In a food processer or blender, add 2 tbps of mayo, 1/2 tbp ketchup, 3 cloves garlic, a squirt of lemon or lime juice, and a couple of shakes of salt. Process until the sauce is pink and there is no evidence of individual garlic cloves. Taste, and add more salt if appropriate.
Heat a pan with a tablespoon of olive oil in it. Add your mahi-mahi and season with salt and pepper. Saute until flaky.
Heat corn tortillas.
To assemble a taco, take a corn tortilla and apply 1 teaspoon garlic mayo sauce from top to bottom at the widest point. Spread a heaping tablespoon of cilantro rice along the strip of garlic mayo. Next, place enough mahi-mahi on the rice so that the rice is covered. Add a teaspoon of salsa verde to the mahi-mahi. Finally, top with as much cabbage as can fit in the taco and fold. Do this with the other corn tortillas until you are satisfied with the number of tacos you have made. Enjoy, and think of Maui.