Looking for a Simple Homemade Tartar Sauce Recipe? Our recipe works great as a condiment for seafood and can be served as is or add additional ingredients like fresh parsley, or tarragon. You can also spice it up with a dash of cayenne pepper powder.