To make the Avocado Salsa: Place the avocado, jalapeuño, onion, lime juice, tomato, chopped cilantro and olive oil in a small bowl. Mix well and season with salt and pepper. Set aside.
Pre-heat the grill on high heat and oil the grill rack. Coat the swordfish with olive oil.
In a small bowl, mix together the garlic powder, cumin, paprika, salt and pepper. Sprinkle both sides of each swordfish steak generously with the spice rub.
Grill the swordfish directly over high heat, turning once, until grill-marked, firm to the touch and opaque throughout, 3 to 4 minutes per side.
Place the swordfish steaks on individual plates and top with the avocado salsa. Garnish with lime wedges and cilantro sprigs and serve.