In this video, Martha Stewart shows you how to make a savory homemade tartar sauce. The recipe is very simple to make and pairs deliciously with fried fish, crab cakes, and most seafood dinners. This mayo based condiment is made by mixing together capers, minced shallots, mayo, and chopped cornichons with lemon juice and seasoning. It can be made more sweet or tart depending on your taste preferences.