In a medium bowl, combine together tomatoes, avocado, red onion, lime juice and cilantro. Season with salt and pepper. Set aside.
Rub salmon fillets on both sides with olive oil and then season with salt and pepper.
Place salmon on hot grill pan, and cook for 4 minutes, or until golden.
Gently turn salmon over and cook the other side for another 2 to 3 minutes or until just cooked through.
Remove from the heat and let rest for a while. Serve with avocado lime salsa.