Cook the bacon in a skillet until it is completely cooked through and then set aside
Bring about 4 cups of salted water to a boil and add in the potatoes, let boil until fork tender (about 10 minutes) and then drain
Add the warm, drained potatoes to a large bowl and add the pesto and toss together. Then add in the tomatoes, chopped bacon and salt. Toss to combine and serve over fresh arugula