In a shallow glass dish, combine sesame oil, soy sauce, ginger and vinegar. Add the salmon and turn to coat all sides. Refrigerate for 30 to 60 minutes, turning occasionally.
Lightly oil grill and then heat to medium-high heat. Place salmon on grill and cook 5 minutes a side. Fish is ready when a knife blade inserted into the center reveals that the pink flesh is almost opaque. Serve warm.