This Henderson spot draws inspiration from across the globe to craft its delicious, if not eccentric, tacos. Marrying homemade tortillas with meat and vegetable fillings like fried paneer, Cuban-style roasted pork, and Creole blackened shrimp, Velvet Taco brings out the best of its Texan heritage by mixing it with other cuisines. Margaritas made with fresh squeezed juices help wash down the juicy tacos, and you can and should finish your meal with a slice of homemade red velvet cake that regulars can't get enough of.