The lemon and dill combination of tartar sauce is most often associated with fish. But tartar sauce is also great with chicken, steak (steak tartare), and even baked potatoes and french fries.