In a shallow glass baking dish, combine soy sauce, orange juice concentrate, oil, tomato sauce, lemon juice, mustard, green onion, garlic, and ginger. Place salmon in marinade, and turn to coat. Cover, and refrigerate for 30 minutes to 1 hour.
Preheat an outdoor grill for high heat.
Remove salmon from marinade. Pour marinade into a small saucepan. Bring to a boil, and cook for 1 minute.
Lightly oil the grill grate. Brush or spray salmon with olive oil. Cook on grill for 5 to 10 minutes, or until fish flakes easily with a fork. Turn salmon once, and brush with boiled marinade halfway through cooking time.