Salmon kabobs only need to cook for 2 to 3 minutes per side on a hot grill, or about 10 minutes total.