lemons: bright, acidic lemon zest and juice pair well with fish. mayonnaise: use it in creamy glazes. good-quality olives: chop them to make a stuffing or topping. mustard: its pungency is the perfect foil to mild fish.