Place tripe in plastic container and cover with water. Let sit overnight, changing water at least once. If necessary, scrape membrane from tripe.
If desired, saute vegetables until deep golden brown, add tomato paste and stir to coat, and cook until deep brick red-brown.
Pack tripe into stock pot, layering with vegetables, parsley, and sachet of black peppercorns, thyme, & bay.
Just cover tripe with wine and stock. Press with weight if necessary. Bring to a simmer and cover.
Cook until completely tender, usually at least 3 hours, and up to six.