(first) Brocho before eating the vegetables: Borei Pri Ha'adama
Brocho before eating the meat/mushrooms: Shehakol Niyeh Bedvoro
Brocho after eating the proper shiur of this: Borei Nefashos
Source: Halachos of Brochos Handbook (page 80)