This Paleo friendly recipe for Worcestershire sauce is a major sauce in many recipes such as Barbecue recipes. One of the problems with store-bought Worcestershire sauce is the main ingredient is a legume called Tamarind. Since legumes aren't allowed on the Paleo diet, I've solved this problem for you and made this Paleo approved sauce!