Prepare a hot fire in a charcoal grill or heat a gas grill or broiler. Away from the heat source, lightly coat the grill rack or broiler pan with cooking spray. Position the cooking rack 4 to 6 inches from the heat source.
In a small bowl, combine the basil, parsley, minced garlic and lemon juice. Spray the fish with cooking spray. Sprinkle with black pepper. Top each fillet with equal amounts of the herb-garlic mixture.
Place the fish herb-side down on the grill. Grill over high heat. When the edges turn white, after about 3 to 4 minutes, turn over the fish and place on aluminum foil. Move the fish to a cooler part of the grill or reduce the heat. Grill until the fish is cooked through and flakes easily with a knife, about 4 minutes longer. A thermometer should read 145 F in the thickest part. Remove the salmon and place on warmed plates. Garnish with green olives and lemon slices.