Put the potatoes in a pot and cover with water, bring to a boil and cook until tender , about 25 minutes (I've also done this in an instant pot!)
Place 1 cup of water in the instant pot and place the trivet in.
Set potatoes on the trivet and season with a large pinch of salt.
Cover and cook on high pressure for 11 minutes
Natural release the pressure
Peel the garlic and place in the mixing bowl with a pinch of salt, mash with a mortar (or you can use the bottom of a cup to really smash it all up)
Cut the cooked potatoes into 1 inch cubes and place in a mixing bowl with the garlic. Add salt and pepper. Toss.
Whisk together the lemon juice, olive oil, cilantro, and parsley. Pour it over the potatoes and stir together.
Top with the green onions and serve warm, room temperature, or chilled in the fridge!