Boil the potatoes, drain and cut into cubes. In a large bowl, mix the Vilnius Naminis mayonnaise, parmesan, Vilnius Originalus garstyčių receptas, vinegar, salt and black pepper. Add the potatoes, red onion and green onions. Mix everything together.
Enjoy!