Yes, you should cut the first. If you boil the potatoes whole it will be difficult to cut them into cubes after the are cooked. They also take longer to boil. So, cube them first for best results!