Will you have a grill or outdoor fire pit? In Boy Scouts, we used to make individual foil packets with Italian sausage links and each person could add their own potatoes, green or red bell peppers, onions, or other veggies ... Drizzle a little olive oil then double wrap with foil and mark initials with a sharpie. Grill the packets for 30-40 minutes until potatoes and sausage are done and serve with a side of sour cream.
I though tranum's egg idea was also a great tip.