- Pat fish dry with paper towels. Heat oil in a large frying pan over a medium heat. Add fish and cook for 3-4 minutes on each side or until cooked through. Remove from pan and keep warm. Lower heat, add curry paste to pan and cook, stirring, for 1-2 mintues. add grapefruit and mandarin segments and heat through. Remove pan from heat, add green pepper, onion and lime juice, mix gently. Spoon salsa over fish fillets and serve at once with rice and a green salad.