Tienes varias alternativas. Sí se puede poner papel encima de los azulejos, sería papel de tipo vinílico. No se notan los azulejos por debajo y está bien dar una capa de látex (diluído en agua) por encima para que no se despegue. La segunda opción es pintar los azulejos. Hay pinturas especiales para ello. Quedan muy bien. La tercera opción es una mezcla. Puedes dejar azulejos en la parte de arriba de la pared y poner un friso de algún material que te guste (algo vegetal está muy de moda, papel,...) con un listón de madera en la parte superior separando de los azulejos. Por último y similar a esta opción estaría lo contrario, dejar los azulejos en la parte inferior y a media altura poner una cenefa y pintar a partir de ahí hasta el techo de algún color fuerte que destaque esa zona de la cocina. Espero que te sirvan de algo estas ideas. Un saludo.