Preheat the oven to 300°. In a large skillet, heat the olive oil over medium heat. Add half the onions and cook until softened, about 5 minutes. Add the pork and paprika and cook, breaking up the meat until browned and cooked through, 8 to 10 minutes. Season to taste with salt and pepper.
Meanwhile, place the tortillas on 2 baking sheets and warm in the oven for about 5 minutes. In a medium bowl, combine the corn, remaining onions, cilantro and lime juice. Season the salsa to taste with salt and pepper.
To serve, top each warm tortilla with cheese, meat and corn salsa.