Heat the olive oil in a large pan over medium high heat. Season the salmon fillets generously with salt and pepper.
Place the salmon, skin side up, in the pan. Cook for 4-5 minutes on each side or until cooked through.
While the salmon is cooking, prepare the avocado salsa.
In a small bowl, mix together the avocado, red bell pepper, red onion, cilantro and lime juice. Season to taste with salt and pepper and stir gently until combined.
Spoon the avocado salsa over the salmon fillets and serve immediately.