Once the after-hours markets took off in Taiwan, street vendors began preparing stronger, spicier and novel varieties of stinky tofu.