1-First Step: Mix the spicy mayo Start by making the sauce so the flavors have time to blend. In a small bowl, stir together 1 cup mayonnaise with lime juice, 1 teaspoon ground cumin, 1/2 teaspoon coarse ground black pepper, 1/2 teaspoon crushed red pepper, and 1 seeded, finely chopped habanero chili. Taste it. If you want more heat, add a little more crushed red pepper or another small spoonful of chopped habanero. Set the bowl aside while you prepare the fish. This resting time helps the spicy mayo mellow out and taste more balanced. If you are cooking for kids or mild-food eaters, you can serve the sauce on the side and keep some plain mayo or salsa ready too.

2-Second Step: Season the mahi-mahi Pat the 2 mahi-mahi fillets dry with paper towels. Dry fish gets better color on the grill and sticks less to the grates. In a small dish, combine 1 teaspoon ground cumin, 1 teaspoon smoked paprika, 1/2 teaspoon coarse ground black pepper, and 1/2 teaspoon salt. Rub the seasoning mix all over the fish. Then squeeze the juice from 1 lime over the fillets. Let the fish sit for 10 to 15 minutes while you heat the grill. This short rest lets the seasoning soak in without breaking down the fish too much. If you need a lower-sodium meal, cut the salt slightly and let the lime do more of the work.

3-Third Step: Heat and prep the grill Heat a grill or grill pan to medium-high heat. Clean the grates well and oil them lightly so the fish releases more easily. If you are using an outdoor grill, keep one side a little cooler so you have a backup spot if the fish cooks too fast. Warm or grill the 8 tortillas at the same time if you have room. A quick turn on the grill gives them a light char and better flavor. Keep them wrapped in a clean kitchen towel so they stay soft while you finish the fish.

4-Fourth Step: Grill the fish Place the mahi-mahi on the hot grill. Cook for about 3 to 4 minutes on the first side, then carefully flip and cook for another 2 to 4 minutes. The fish should turn opaque and flake easily with a fork. Do not overcook it, or it can get dry. If your fillets are thick, close the grill lid for part of the cooking time to help the middle cook through. If they are thinner, check them early. The best grilled fish tacos recipe uses fish that stays juicy and tender, not tough.

5-Fifth Step: Build the tacos Transfer the grilled fish to a plate and let it rest for a minute or two. Break each fillet into large chunks with a fork. Layer the fish into the warmed tortillas, then top with salsa verde or guacamole salsa, sliced avocado, and sliced green onions. Add a spoonful of spicy mayo over the top or drizzle it in a zigzag pattern. This is the moment when the tacos come together. The creamy sauce, bright salsa, and warm fish give you the full fish tacos with spicy mayo flavor in every bite. Add extra lime if you want a sharper finish.

6-Final Step: Serve right away Serve the tacos while the fish is still warm. Place lime wedges on the side for anyone who wants extra tang. If you want a fuller plate, add rice, beans, or a simple cabbage salad. The tacos taste best fresh, with the tortillas still soft and the avocado still cool.