To a large pot, add cut up potatoes and cover with at least 3 to 4 inches of water and add salt. Bring to a boil. Allow to boil for 5 to 8 minutes or until potatoes are fork tender. Remove potatoes and drain in a colander. Rinse quickly with cold water. Set aside and allow to cool for 5 minutes.
In the meantime, prep your tomatoes and make your pesto. Add pesto to the potatoes and mix gently with a rubber spatula. Add tomatoes and combine. Season with salt and pepper to taste and top with parmesan cheese.