How to Make It
Heat a grill pan over medium-high. Coat pan with cooking spray.
Sprinkle fish evenly with chili powder, 3/8 teaspoon salt, 1/4 teaspoon black pepper, red pepper, and cumin. Add fish to pan; cook 3 minutes on each side or until fish flakes easily when tested with a fork. Cut each fillet into slices.
Combine mayonnaise, pickle relish, remaining 1/4 teaspoon salt, and 1/4 teaspoon black pepper in a small bowl. Heat tortillas according to package directions.
Divide fish, avocado, and tomato evenly among tortillas. Drizzle tacos evenly with mayonnaise mixture; sprinkle with cilantro. Serve with lime wedges.