In a small mixing bowl combine salt, chili powder, paprika, onion powder, garlic powder and black pepper.
Rub the salmon fillets with the olive oil and rub with the spice mix.
Grill the salmon on medium heat for about 3-5 minutes or until desired doneness.
Mix the avocado, Roma tomato, red onion, chopped cilantro, salt and juice from the limes in a small mixing bowl. Top the salmon with the avocado salsa.