This pineapple pico de gallo is perfect with grilled fish dishes, Latin dishes, Caribbean dishes, and even Asian cuisine. Pineapple pico de gallo can be served with a variety of dishes, including tacos, burritos, nachos, quesadillas, grilled fish, chicken salad, and shrimp cocktail.