Cut tripe into serving-size pieces. Combine egg and milk in a small bowl; mix well. Dip tripe pieces in egg mixture. Dredge each piece in breadcrumbs.
Melt shortening in a large heavy skillet over medium heat. Fry tripe until golden brown on each side. Drain on paper towels. Sprinkle with salt and pepper; serve immediately.