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 once in a while.
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 put into the center shows that the pink flesh is almost opaque. Serve warm.