Season chicken with salt, garlic, pepper, and paprika. Brush both sides of the chicken with 1/4 cup Teriyaki sauce and place in the middle of each foil packet.
Cut four large 18 x 12-inch pieces of foil and layout on a flat surface.
Place 1 cup frozen mixed veggies in the center of each piece of foil.
Place 1 drumstick in the middle of each foil packet.
Bring up the long sides of the foil, so the ends meet over the food. Double fold the ends, leaving room for heat to circulate inside. Double fold the two short ends to seal the packet tight so no steam escapes.
Place foil packets into preheated oven and grill for 20 minutes or until chicken is cooked through and chicken reaches an internal temp of 160F when tested with an instant read thermometer.
Remove from the oven and carefully open the foil packets. Garnish with fresh parsley if desired.