what does branzino taste like? mild, flaky, and slightly sweet. branzino tastes remarkably similar to other types of sea bass and halibut. typically, it's served whole with lemons.