Meanwhile, peel potatoes if desired. Dice into small dices. (I use my vegetable chopper to make fast work of this.)
Turn heat to high and add potatoes, water, and seasonings. Cover and bring to boil. Reduce heat and simmer until potatoes are tender (about 10 minutes).