I have a very tasty Grilled Salmon recipe served with Avocado Salsa!  YUM.   If you had to you could fry the salmon but the recipe is for grilling outside.

Grilled Salmon with Avocado Salsa