Combine the soy sauce, sake, honey, ginger and garlic in a shallow dish Add beef Set aside for 10 minutes to marinate Drain excess marinade and thread the beef onto small bamboo skewers.

Meanwhile, place the potato in a saucepan and cover with water Bring to the boil over medium high heat Simmer for 9 minutes or until just tender.

Drain Transfer to a bowl Add the oil, shallot and 1 4 tsp sesame oil .Season and toss to coat.

Heat the remaining sesame oil in a small frying pan over medium heat Add the chopped nori and sesame seeds and cook, stirring, for 2 minutes or until toasted.

Heata chargrill or barbecue on medium high Cook potato, turning, for 5 minutes or until charred Transfer to a bowl Cook shallot, turning, for 4 minutes or until charred Transfer to bowl Cool slightly.

Coat beef with oil. Cook, turning, for 2 minutes for medium or until beef is cooked to your liking Transfer to a plate Cover loosely with foil.

Combine the mayonnaise, vinegar and wasabi in a bowl Add to the potato mixture .Toss to coat Serve beef with the greens and potato salad, sprinkled with the nori mixture.