Yes, bananas are fine to eat on the Whole30 program. Any type of fruit is allowed to be eaten with you are doing a Whole30 diet.