Have you ever tried beef tongue? I first had beef tongue in a sandwich with some mayo, mustard and pickled onions. The trick with tongue is that the skin is quite tough. So I've always thought of it like a salami with a casing to remove. We always cooked it in the pressure cooker, then pealed it. Slice it like a sandwich meat and enjoy!