Prepare the Fish: Pat the fish fillets completely dry with paper towels.This helps the seasoning stick better and encourages beautiful browning on the grill. Place the fillets in a shallow dish.Drizzle with olive oil and fresh lime juice,then gently coat all sides.
Season the Fish: In a small bowl,combine Cajun seasoning,smoked paprika,garlic powder,onion powder,salt,and black pepper. Mix well,then rub the seasoning blend evenly over both sides of the fish. Let the fish rest for about 10 minutes.This allows the spices to adhere while the fish absorbs some of the bright citrus flavor.
Make the Avocado Slaw: In a large mixing bowl,combine green cabbage,red cabbage,Greek yogurt,lime juice,chopped cilantro,salt,and black pepper. In a separate bowl,mash the avocado until mostly smooth but still slightly chunky.Gently fold it into the cabbage mixture until fully incorporated. The finished slaw should be creamy,fresh,and packed with crunchy texture.The cool avocado mixture creates the perfect contrast to the smoky Cajun-spiced fish.
Preheat the Grill: Heat your grill to medium-high heat. Target temperature:400°F–425°F (204°C–218°C). Clean the grill grates thoroughly and lightly oil them to help prevent sticking and promote even cooking.
Grill the Fish: Place the seasoned fish directly onto the hot grill. Cook for approximately 3–4 minutes per side,depending on the thickness of the fillets. The fish is ready when it flakes easily with a fork,the flesh is opaque throughout,and the internal temperature reaches 145°F (63°C). Transfer the fish to a plate and allow it to rest for 2 to 3 minutes before assembling the tacos.
Warm the Tortillas: While the fish rests,place the corn tortillas directly on the grill. Warm for about 20–30 seconds per side until soft,flexible,and lightly charred. This simple step improves texture and adds subtle grilled flavor.
Assemble the Tacos: Break the grilled fish into large,flaky chunks. Layer each tortilla with grilled fish,avocado slaw,fresh cilantro,diced tomatoes,sliced jalapeños,and optional cotija cheese. Avoid overfilling the tortillas so they're easier to hold and enjoy.
Finish and Serve: Just before serving,squeeze fresh lime juice over each taco. For extra flavor,add additional cilantro and a light sprinkle of Cajun seasoning if desired. The finished Cajun Grilled Fish Tacos with Avocado Slaw should be smoky,slightly spicy,creamy,and incredibly fresh,with tender grilled fish and crisp avocado slaw in every delicious bite.