Preheat your grill over medium-high heat. Set your grill basket on the grill while it preheats so the basket is nice and hot.
Toss the cubed veggies and apple with the olive oil, salt, pepper, and garlic powder. Place in the grill basket and grill until tender but not mushy, about 7 minutes. Stirring occasionally.
Meanwhile grill the sausage.
Remove veggies from the grill and toss with the basil and thyme. Slice the sausage into bite-sized pieces.
Serve the sausage on top of the veggies and if desired sprinkle with a little feta or goat cheese.