In a large bowl, whisk mayonnaise, lime juice, cilantro, and honey. Stir in cabbage, corn, and jalapeño; season with salt and black pepper.
Cover and refrigerate until ready to serve.
In a medium shallow bowl, whisk olive oil, lime juice, paprika, chili powder, cayenne, and cumin. Add cod and toss until coated. Let marinate 15 minutes.
In a large nonstick skillet over medium-high heat, heat vegetable oil. Remove cod from marinade; season both sides of fish with salt and black pepper. Arrange fish in skillet flesh side down. Cook, turning once, until opaque and cooked through, 3 to 5 minutes per side. Let rest 5 minutes before flaking with a fork.
Top tortillas with fish, corn slaw, and avocado. Squeeze lime juice over and drizzle with sour cream.
