4. Add the celery and 1 tsp salt to the mayonnaise. 5. Cover fish with the mayonnaise, garnish with the greens and chill till ready to eat. 6. Note: You can also flake the cooked fish to tiny pieces ...