As a Chinese and half Hakka myself, (Hakka people lived in the same region as Cantonese, and we have similar recipes). I DO admit that we ate some bizarre foods.
For stinky tofu, that it is so common in the society that you are meant to find 1 or more food stamps in every street block, which sell them along with other "animal parts" as standard street food in southeast China and in Taiwan. And I personally do not feel anything disgusting about them at all. So its really just a culture thing as far as I concerned.
The usual animal parts like the liver, kidney, heart, intestine and stomach, and one of a Hakka special the tongue(yep, you eat tongue with tongue), and many others. If you visit the food stamps here, they most likely sell above all. It's a philosophy that nothing is wasted as food. And everything can be eaten, there must be a recipe for it. This is mostly due to the poverty of the region where my ancestors lived. You either accept them of die in hunger. The same as dog meat. We even has a sequence of what kind of dogs taste better. (black > yellow > spot > white color dogs 一黑二黃三花四白). And the animals used are not just dogs, there are also frogs (french are not alone), which we give them a pretty name as "chicken in the crop field" (田雞); snakes, which believed to have aphrodisiac properties, as the genitalia organs of other animals; less common and expensive one as monkey, rare as mice and cats (they don't have much meat in them), and many kinds of insects and worms, from centipedes, to snails and earthworm (Again we beat the French). Also every other kinds of sea food that can be caught. (And every part of a fish), also we tend to meshup different foods with others, like 蚵仔煎 as oysters mixed with eggs and making them into an omelette.
The most differences of Hakka and Cantonese recipes are mostly we used more vegetable and salts and oils. And we used molded and pickling vegetables/fruits (Yes, molded and than cooked 梅干) for a somewhat trademark flavor.
P.S. Century egg is common as a additive of flavors in congee (粥) as breakfast or meals. And another common way of eating century egg is mixed with tofu. (皮蛋豆腐). Personally I like them very much, and it doesn't taste like salt at all. That's another kind of salted egg 鹹蛋 which also very common as additive in congee. (But not with tofu). We Taiwanese also create a new kind of "prepared" egg - 鐵蛋 (Iron-hard egg). It's a kind of dried and pickled egg. We even sell them as
packaged snack food.