To bake salmon: Pre-heat oven to 400F. Place salmon on a sheet pan and bake for 12-15 minutes or until cooked through. Or pan sear on medium-high heat in a non-stick pan for about 5 minutes on each side or until cooked through.
To make avocado salsa: Add the avocado, tomato, onion, and cilantro to a large mixing bowl. Drizzle with olive oil, fresh lime juice and a pinch of salt and pepper. Gently mix with a spoon until fully combined. Plate and serve with lemon or lime.