1-First Step: Make the spicy mayo Start by mixing the spicy mayo ingredients in a small bowl. Add 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. Stir until the mixture is smooth and even. Then cover the bowl and refrigerate it while you prepare the fish. Chilling helps the sauce thicken a little and gives the flavors time to come together.

2-Second Step: Mix the fish seasoning In another small bowl, combine 1 teaspoon ground cumin, 1 teaspoon smoked paprika, 1/2 teaspoon coarse ground black pepper, and 1/2 teaspoon salt. This seasoning blend gives the mahi-mahi a smoky, savory crust on the grill. Keep it near the stove or grill so it is ready when the fish is prepped. A quick seasoning mix like this saves time and keeps the process smooth.

3-Third Step: Prep the mahi-mahi Pat the 2 mahi-mahi fillets dry with paper towels if needed. Place them on a plate or tray and squeeze the juice from 1 lime over the top. Then sprinkle the seasoning mixture evenly over both sides of the fish. Press the spices lightly so they stick. Since mahi-mahi is a firm fish, it holds up well on the grill and gives you neat pieces for tacos.

4-Fourth Step: Heat the grill and cook the fish Preheat your grill to high heat. If you are using a gas grill, give it enough time to get fully hot. Clean and oil the grates so the fish is less likely to stick. Once the grill is ready, place the fish on it and cook for 3 to 5 minutes per side. The exact time depends on the thickness of the fillets, but the fish should flake easily with a fork when it is done. For the best texture, do not walk away for too long. Mahi-mahi cooks quickly, and overcooking can make it dry.

5-Fifth Step: Warm the tortillas While the fish rests, warm the 8 tortillas. You can place them on the grill for a few seconds per side, heat them in a dry skillet, or wrap them in foil and warm them in the oven. Warm tortillas are softer, easier to fold, and taste much better than cold ones. If you are serving a crowd, keep them wrapped in a clean kitchen towel so they stay warm.

6-Sixth Step: Cut the fish into taco strips Transfer the grilled fish to a cutting board as soon as it comes off the grill. Let it rest for a minute or two, then cut each fillet into 4 strips. This makes the fish easier to place inside the tortillas and helps each taco look neat. If the fish starts to break apart a little, that is fine. The goal is tender pieces that fit easily into each taco.

7-Seventh Step: Assemble the tacos Lay out the warm tortillas and place 1 fish strip on each one. Add a spoonful of spicy mayo, then top with salsa verde or guacamole salsa, sliced avocado, and sliced green onions. If you like a little extra brightness, serve with lime wedges on the side. The mix of creamy sauce, smoky fish, and fresh toppings gives each taco a balanced bite.

8-Eighth Step: Serve right away Serve the tacos as soon as they are assembled so the tortillas stay soft and the fish stays warm. If you are serving family-style, place the toppings in small bowls and let everyone build their own tacos. That makes dinner feel relaxed and works well for busy parents, students, and working professionals who want a quick meal with little fuss.