In a medium mixing bowl, combine the avocado and cream cheese. Stir in the tomatoes, cilantro, lime juice, paprika and salt & pepper.
Spread half of the avocado mixture onto each tortilla, leaving a small border around the edges. Roll the tortillas up tightly, then cut off the edges and slice into 1” rolls.
Serve immediately or cover with plastic wrap and refrigerate until ready to serve.