Pan-Fry the Fish: Heat a couple of tablespoons of olive oil in a large skillet over medium-high heat. Add the fish fillets and cook for 3-4 minutes on each side or until golden brown and cooked through. Adjust the cooking time based on the thickness of the fillets.