Preheat oven to 350F degrees if cooking inside. If cooking on grill or over coals, see below.
Lay out 4 sheets of heavy-duty aluminim foil, 18-inches wide, by 18-inches long. Generously mist each foil sheet with nonstick cooking spray.
Divide the cut pieces of potatoes among the foil wraps. Distribute 1 pound green beans, 1 sliced shallots, and 4-5 garlic cloves, between the 4 pieces of foil.
You can add 2-4 sausages a few different ways. You could leave them whole and place on top of other ingredients, you could cut off the skins if they remove easily and cut the sausage into 1-inch pieces and distribute, or leave the skins on and cut them and distribute. If you're cutting them up you might not need 4 sausage links, depending on their size or how mean-heavy you want each portion.
Sprinkle 1 teaspoon fennel seed over each dinner, add salt and pepper. Drizzle with olive oil.