Combine butter, tomatoes, basil, salt, and pepper. Wrap and refrigerate.
Soak four wooden skewers in water for 30 minutes (will prevent the skewers from cooking along with the food). Preheat the grill to medium high heat. Place shrimp, scallops, and salmon on each skewer, alternating each. Brush each skewer with olive oil and season with salt and pepper.
Transfer skewers to grill and cook for 2 to 3 minutes on each side until shrimp reach desired color, and salmon starts to flake.
Remove tomato basil butter from the fridge and melt. Generously brush both sides of seafood with melted butter.