Preheat your grill to medium-high and brush off any food particles from the last time you grilled using a wire brush.

Place the salmon fillets on one large sheet of foil (or multiple sheets of foil for easier grilling). Drizzle with avocado oil and use your hands to coat the flesh of the salmon in oil. Sprinkle with Herbs de Provence (or Italian seasoning), and sea salt. Place lemon slices on top of the salmon fillets and wrap in foil to create a foil packet.

Place foil packet on the grill and cover the grill. Cook for 10 to 15 minutes, or until salmon is cooked through (or reaches desired done-ness). Cook times will vary depending on the thickness of the salmon.

Use tongs or a metal spatula to remove foil packet from the grill and set it on a plate or cutting board. Allow it to cool enough to handle, then unwrap the foil.

Serve salmon with choice of side dishes.