The fish at a fish boil is typically tender and mild-flavored. All we can say is that you should definitely give this meal and experience a try. While we cannot guarantee that you will like boiled fish, there's a reason why people keep coming back to these year after year and that they pack the fish boil restaurants so tightly.