Heat oven to 400°F (200°C). Pat the tilapia fillets dry.
Combine chili powder, paprika, cumin, salt, and black pepper in a small bowl.
Brush tilapia with olive oil, season both sides with the spice mixture, then add lime zest and juice.
Bake for 12 to 15 minutes, depending on thickness, until opaque and easily flaked with a fork.
Blend avocado, yogurt or sour cream, garlic, lime juice, and salt until smooth. Add water a little at a time to reach a drizzleable consistency.
Serve the tilapia with avocado crema, cilantro, and lime wedges.