In a small bowl, mix two tablespoons of the oil, cumin, smoked paprika, sweet paprika, chili powder, and sea salt until it forms a paste.
Dry the fish with paper towels and place it on a flat surface. Rub the paste into the fish and set it aside on your counter to marinate while you prepare the rest of dinner.
Make the avocado sauce by blending the ingredients in your blender or food processor. Heat the remaining 2 tablespoons of oil in a large frying pan over medium-high heat.