« C'est le pastel que Frédéric Khodja a choisi pour construire cette suite de paysages qui provoquent immédiatement la sensation d'un déplacement dans des poudroiements colorés. Pourtant, de simples indications spatiales de proche et de lointain, de ciel et de terre, constituent ces paysages. Parfois des masses viennent structurer la scène : une chute d'eau, une falaise, un squelette géant...
Chacun de ces éléments apparaît aussi dans sa substance, c'est-à-dire comme un geste graphique ; des murailles de pierre, des tas de varech peuvent à tout moment redevenir des combinaisons de gestes avec la craie, les falaises lointaines, reprendre leur nature de stries verticales. » [...]
— Françoise Lonardoni, Figurer dans le ciel pur le monument d'une mélodie, 2021

Notes d'altitude est une série de petites peintures à l'huile réalisée dans l'atelier d'altitude, dans la montagne italienne.
Elle marque dans mon travail le retour à la peinture, après avoir récupéré dans l'atelier de mon père son stock de tubes de peinture. Cet été-là, j'ai reçu également en présent un ensemble de fournitures venant de l'atelier du peintre sétois et avignonais Albert Albouy.

La part mémorielle est donc extrêmement vive dans ces peintures, lesquelles se développent dans un acte de surfaçage dilué, une palette aux tonalités fondues, des présences fantomatiques dans des espaces vides. Elles s'approchent des paysages mentaux, résurgences de sensations d'un Je vous ai déjà vu.