Season oxtail with salt and pepper; sear in hot oil 3–4 minutes per side. Remove.
Sauté onion, carrots, and celery for 5–6 minutes; add garlic for 30 seconds.
Add tomato paste, cook 1–2 minutes; deglaze with wine. Add broth, tomatoes, thyme, bay leaf, paprika, salt, and pepper. Taste and adjust the seasoning.
Return oxtail; simmer covered 3–3.5 hours until tender.
Serve in a white ceramic bowl with parsley, potatoes, and wine.
Notes
Sear well for the best flavor.
Store in the fridge for 4 days or freeze for 3 months.