PLACE the salmon, spinach, onions and ginger in a bowl and mix to combine. Beat together the VEGEMITE and egg white then stir into the salmon mixture to help bind. Divide into 12 and gently shape into patties. Chill.
WHISK together the vinegar, sugar, extra VEGEMITE and sesame oil. Use a peeler to cut the cucumber into long ribbons. Toss cucumber and red onion in dressing.
HEAT the oil in a frypan and cook patties for 3-4 minutes on each side or until cooked. Place on serving plates with cucumber salad and rolls. Serve immediately.