Beef Kabobs How to Cook Teriyaki Beef Steak Kabobs Broil or grill kabobs for about 20 minutes per piece, rotating frequently for even cooking. September 8, 2020