Perfumes with Red Paprika Red Paprika appears in 2 perfumes in the Fisfis catalogue and is used mostly as a heart note. Popular perfumes with Red Paprika Marc O Polo Marc O'Polo Midsummer Man Marc O'Polo (2004) Fleurage Paprika Botanical Parfum Notes most often paired with Red Paprika Sandalwood Vanilla Vetiver Oakmoss Cardamom Woody Notes Lavender Cedar Violet Basil Sicilian Lemon Sweet Notes