Spread each pastrami slice with cream cheese spread. Top each with roasted pepper piece at one edge. Starting at roasted pepper edge, roll up each tightly. Refrigerate at least 2 hours or until firm.
Cut each roll into 1-inch-thick pieces. Secure each with fresh rosemary or cocktail toothpick.