oxtails (beef or veal tail) are a popular soul food dish and are usually served as a stew or braised and served over rice with brown gravy. oxtails are usually purchased in two forms: 1) the whole tail, which is several feet long, and 2) already cut into small portions. most often, they come packaged in a box.