Preheat oven to 425°F.
Slice salmon into 4 to 5 fillet.
Combine olive oil, minced garlic, paprika, chili powder, pepper and salt. Rub on all sides of the salmon.
Bake 12-15 minute, depending on thickness of your fillet.
Meanwhile, prepare avocado salsa. Chop onions (finely), cilantro and jalapenos. Mince garlic. Cube tomatoes and peeled avocado.
Mix the onion, cilantro, jalapenos, garlic, tomato and lemon juice. Salt and pepper to taste. Add avocado, lightly toss.
Transfer baked salmon to serving platter.
Top salmon with avocado salsa. Serve immediately.