Cut 8 sheets of heavy duty aluminum foil, about 12x18 inches each. Place two sheets on top of each other, so you will have four foil packets. Set aside.
In a large bowl, combine onion, pepper strips, zucchini, potatoes, and sausage. Add the olive oil, oregano, basil, and paprika. Toss until vegetables and sausage are well coated.
Divide the sausage and vegetables evenly between the four foil packets, placing the sausage and vegetables in the center of the foil. Sprinkle the chopped garlic over the sausage and vegetables and season with salt and black pepper, to taste.
Bringing the short sides of the foil together, fold the seams together twice and then tuck the ends in and up to seal tightly. Place the packets on hot grill. Close the grill and cook for 20-25 minutes or until vegetables are tender. Carefully remove the packets from the grill and serve warm.