Here's the thing about tongue... in order for it to be "shreddable", the texture turns to mush. That's the way I grew up with it (in the crockpot) and I hate it. But, I love it if it's cooked below the "mush point".
So this is how I cook tongue: Drop it in a pot of water to cover with a handful of peppercorns and a couple bay leaves. Cover, bring to a boil. Turn heat down to a simmer and cook 2 hours. If you want it to be mush, cook it 3-4 hours. Then I pull it out of the water, dump it in a bowl and pop it in the fridge to chill. Once it's cold, peel it and cube it. Boil some potatoes to done but not mushy, chill them also, then cube them (same size). Toss roughly equal amounts of potatoes and meat into a hot cast iron pan with plenty of fat, add plenty of salt and pepper. Get a nice crust on before turning (with a spatula - don't use a spoon), get some more crust on.
I'll eat this out of a bowl with some cilantro mayo as a sauce. Or I'll stuff it in tortillas to make tacos with some salsa. This is how my fave taco truck makes the tongue for their tacos lengua (he taught me how). You can also slice instead of cube and put a hard sear on the slices - not good for tacos, but good for a dinner plate.
And really, there's nothing weird about it cooked this way. It tastes like meat, and it doesn't have an odd texture because the crust you put on it changes the texture. Just don't let them see it before it's chopped up or you'll gross them out.
