Nicolas Nostra réalise des œuvres, principalement de grand format, avec des formes géométriques, majoritairement monochromes. Il mélange différentes techniques sur toile : peinture acrylique, peinture à huile, encres, matériaux composites, et métaux non ferreux. Ces différentes techniques de réalisation, dans certains cas complexes, nécessitent de nombreuses heures de travail. Il réalise également des œuvres numériques sur supports, avec de l'encre, de la résine ou vernis.