When I was younger, I went on a trip with a youth missionary organization to do construction and painting work. While on the trip I met a couple of Australian kids who dared me to try Vegemite, and the experience of being sent gasping for a beverage by a tiny taste of the stuff hung with me for years.
The other day at the grocery store, I noticed a jar of its English cousin Marmite on the shelf and bought it on a whim.
Following the instructions right on the front of the jar, I "spread thinly" on toast this morning and discovered that 20+ years of black coffee, hoppy ales, and soy sauce have kinda recalibrated my taste buds. It was actually pretty yummy. I bet it would be good on a cheese sandwich.