Black truffles tend to have a stronger taste than white truffles. Share All sharing choices for: Where to Eat White Truffles Across the U.S. On the skin, it is black with a violet tinge, and on the inside, it's black/violet with white veins. Black truffles, with their earthy and sturdy flavor, pair properly with purple wines, similar to Pinot Noir or Barolo, which might match their intensity and depth. Formerly categorized Coleus rotundifolius, these black tubers are prepared like potatoes and could also be eaten both uncooked or cooked. It tastes like truffle and sriracha had a baby.