1. Place tenderloins in a non-metal container and stir in about 3/4 cup Teriyaki marinade. Cover and marinate for 30 minutes at room temperature or several hours or overnight in the refrigerator.
2. Heat the barbecue until hot. Place a sheet of baking paper over the grill bars and make a few slits between the bars for ventilation, or place baking paper on the hot plate. Place the tenderloins on grill and cook for 2 minutes on each side until cooked through and golden. Brush with marinade as they cook.