Drain the pimiento, finely dice and set aside. Place the mayonnaise in a small bowl and stir in the tomato sauce until well combined. Mix in the pimiento.
Cover the sauce with plastic wrap and chill in the refrigerator for 30 minutes before serving. Serve with grilled or fried fish or as a dip.