In a small bowl, stir together 1 teaspoon lemon pepper, 2 cloves garlic, 1/4 teaspoon salt, 1/3 cup soy sauce, 1/3 cup brown sugar, 1/3 cup water, and 1/4 cup olive oil until sugar is dissolved.
Place 1 1/2 pounds salmon fillets in a large resealable plastic bag.
Pour soy sauce mixture over fish and seal bag. Refrigerate for at least 2 hours.
Lightly oil grill grate and preheat grill for medium heat.
Place salmon on the preheated grill; discard marinade.
Cook salmon for 6 to 8 minutes per side, or until the fish flakes easily with a fork.