Heat the oil in a Dutch oven or large saucepan over medium-high heat. Add the onion and bell pepper and cook, stirring occasionally, until they begin to soften, 3 to 5 minutes. Add the garlic, paprika, crushed red pepper, and ½ teaspoon salt and cook, stirring, until fragrant, 1 to 2 minutes.
Add the cilantro, wine, capers, and tomatoes, crushing them with your hands as you add them. Bring to a boil. Reduce heat and simmer, stirring occasionally, until the liquid is slightly thickened, 15 to 20 minutes.
Add the shrimp and lime juice to the tomato mixture and cook until the shrimp are opaque throughout, 3 to 5 minutes. Serve with the tortillas, avocado, hot sauce, queso fresco, cilantro, and lime wedges, if desired.