Until then, take a small bowl and combine the tomato, onion, avocado, a little bit of olive oil, salt, and freshly ground pepper together, and mix them well. Serve the fillets immediately, with this avocado salsa on top. Always pay close attention while grilling this fish, as it can get burned quite easily.