Some vegetables beginning with b include: bamboo shoots, beans, bean sprouts, beets, broccoli, broccolini, bok choy, Brussels sprouts, and butternut squash. Now you know lots of fruits and vegetables that start with b!