Preheat your grill to medium-high heat (approximately 400°F). While the grill reaches temperature, combine smoked paprika, garlic powder, onion powder, black pepper, and sea salt in a small bowl. This seasoning blend should smell intensely aromatic and smoky.

Lay out four sheets of heavy-duty foil on your work surface, shiny side down. Divide diced bell peppers, sliced zucchini, and red onion equally among the four foil sheets, creating a vegetable bed in the center of each sheet.

Pat your salmon fillets dry with paper towels, then place one fillet on top of the vegetables on each foil sheet. Drizzle each fillet with three-quarters of a tablespoon olive oil.

Generously sprinkle the seasoning blend over each salmon fillet, making sure to cover all surfaces evenly. Drizzle half a tablespoon of fresh lemon juice over the top and finish with a pinch of fresh dill on each smoky tender grilled salmon foil packs recipe portion.

Fold the foil over the salmon and vegetables, crimping the edges tightly to create sealed packets. Make sure the seams are secure so steam cannot escape during cooking.

Place all four sealed packets directly on the grill grates and cook for 15-17 minutes, until the foil puffs slightly and the fish flakes easily with a fork. You'll hear gentle hissing sounds—this means the steaming process is working perfectly.

Carefully remove packets from the grill using tongs and let them rest for two minutes before opening. Warn diners about escaping steam when they open their individual packets!