Kitchen Paint Color Advice

The RIGHT shade of grey would/could work, but I would also look for a wallpaper (they come in ALL styles and patterns that possibly has a white or grey background, but includes all your colors. Just keep the ones that match your blue and black in kitchen dominant in the pattern. I also find that there are awesome borders that can add so much to a kitchen without doing a major change. They also come in an incredible amount of different styles and designs, lots more than fruit or flowers.

Grey is considered a neutral color as is white and black, so it would work real well with your blue counter tops, and with the rest of the house. Any neutral color will work with any other color.