Preheat your heat source. Oven: 400°F (200°C).
Grill: medium heat. Clear a spot if you’re using a campfire grate.
Prep the foil. Tear 4 sheets of heavy-duty foil. Lightly brush or spray the center of each with olive oil to prevent sticking.
Toss the veggies. In a bowl, combine zucchini, bell pepper, red onion, cherry tomatoes, and green beans with olive oil, garlic, half the salt, and half the pepper.
Add paprika and oregano. Toss until evenly coated.
Build the base. Divide the vegetables among the foil sheets, piling them in the center so there’s space to fold the foil over the top.
Season the fish. Pat fillets dry. Sprinkle with the remaining salt and pepper.
If you like heat, add a pinch of red pepper flakes.
Assemble. Place one fillet over each veggie pile. Top with 1–2 lemon slices. Add a small drizzle of olive oil if your fish is very lean.
Seal the packets. Fold the long sides of foil up and over the fish, then crimp the edges together.
Fold and crimp the short ends so the packet is fully sealed with a little room inside for steam.
Cook. Oven: place packets on a baking sheet and bake 12–15 minutes for thin fillets (tilapia, cod), 15–18 minutes for thicker fillets (halibut, salmon). Grill: cook 10–14 minutes over medium heat with the lid closed, flipping once if needed.
Check for doneness. Carefully open one packet—watch for hot steam. The fish should flake easily with a fork and look opaque in the center.
If not done, reseal and cook 2–3 minutes longer.
Finish and serve. Sprinkle with fresh herbs and add a squeeze of lemon. Serve right in the foil or slide onto plates. Optional: add a scoop of cooked quinoa, brown rice, or couscous on the side.