Craving Malay food while abroad, I used to haunt an Indonesian restaurant, and regularly ordered its babat, ikan pepes and, especially, its petai (which they call pete, pronounced paytay). Petai, eaten raw or cooked in spicy sambal, is not at all stinky when eaten, although it does have a distinctive flavour. It gets its aromatic reputation from how it affects your, ahem, "outputs", a couple of hours after consumption.