Texas Lone Star Tamales in Fort Worth makes homemade tamales that ship all over the nation. These mail-order tamales will add a Texas flair to your table. You can choose from classic options such as pork, beef, or chicken. They even have some vegetarian or vegan options so everyone will find something they like.