Combine the smoked paprika, cumin, chili powder, and a generous pinch of both salt and pepper in a small bowl. Lightly rub the spice mixture into the salmon filets on both sides to evenly coat.
Bring a grill or grill pan to high heat and brush with oil. Grill the salmon fillets for about four minutes on each side, aiming to get the center of the filets to medium rare. Transfer the salmon filets to a cutting board or plate. Use a spatula or fork to gently break the salmon into flaky pieces.
Make the salsa: Combine mango, cilantro, shallot, jalapeño and lime juice in a small mixing bowl. Assemble tacos starting with the salmon, followed by the salsa, sour cream and squeeze of lime.