Put the basil, tomatoes, garlic, and salt into the food processor, puree. Add olive oil slowly and blend for desired texture.
Boil red potatoes with the skin on. Chop into chunks.
Place all ingredients in a large bowl and mix.