Place the potatoes in a large pot of boiling salted water, and cook about 10 minutes. Stir in the frozen mixed vegetables, and continue cooking 10 to 12 minutes, until potatoes and vegetables are tender. Transfer to a large bowl. Cut potatoes while still hot, into 1 inch pieces. Set aside to cool.
Heat the olive oil in a skillet. Place the onion in the skillet, and season with garlic, salt, and pepper. Cook and stir until tender.
In a bowl, whisk together the mayonnaise, lemon juice, Worcestershire sauce, sesame oil, hot sauce, wasabi powder, ginger, and turmeric. Season with salt and pepper.
Toss the cooled potato and vegetable mixture with the onions, mayonnaise mixture, ham, and cilantro until evenly coated. Chill until serving.