1. Heat the olive oil in a skillet over medium-high heat.
2. Add the sliced pork shoulder to the skillet. Season with salt, black pepper, and paprika. Cook until the pork is browned and cooked through, about 10-12 minutes.
3. Warm the tortillas in a dry skillet or microwave.
4. Assemble the wraps by placing a portion of the cooked pork on each tortilla. Top with shredded lettuce, diced tomatoes, and a dollop of sour cream.