Many vegetables start with M. Some of these M vegetables are popular while others are not. These vegetables include mushrooms, Mustard greens, Mashua, Maize, and more.