Although cocktail sauce is often served with shrimp ... to make it pair more successfully with fish and chips or even fish sticks: Just combine it with mayonnaise. Real wasabi can be pricey ...