Cut the potatoes lengthwise, then cut cross-wise into 1-inch cubes. On a rimmed sheet pan or shallow baking pan, combine the wine or water, olive oil, lemon juice, pepper, bay leaves and kosher salt. Toss the potatoes in the liquid to coat, then arrange the potatoes in an even layer. It's okay if they are a bit stacked up -- you will be tossing them.