A new and distinct cultivar of Leucocoryne plant named 'Paulina' characterized by having: green, white and violet lightly obovate tepals and red-purple lines across them; yellow-green staminodes; and a pleasant aroma.