If you think paella belongs only in upscale Spanish restaurants or that oxtail is too intimidating to prepare at home, this recipe will change your mind. Spanish Braised Oxtail Paella combines oxtail slowly braised in red wine until it falls-apart tender with bright, saffron-infused rice. The result is a deeply savory, layered dish that’s surprisingly approachable when broken into clear, dependable steps. Grab a large skillet and a bottle of Rioja, and bring a taste of Spain to your kitchen.
Bring the flavor of Spain to your kitchen!
I’ve been lucky to visit Spain many times, sampling local dishes and flavors across Madrid, Seville, and Barcelona. Inspired by Andalusian braised oxtail and classic Valencian paella, I combined these two traditions into one comforting, show-stopping dish: braised oxtail folded into saffron rice. Though it takes longer than a quick weeknight recipe, much of the time is hands-off braising, and you can braise the oxtail a day ahead. The paella assembly is straightforward and perfect for a weekend dinner or a gathering where you want to impress without stress.
Key ingredients
The photo above shows the main ingredients to help you prepare a concise shopping list. Below are notes and helpful swaps. Quantities and the complete list are included in the recipe card further down.
- Oxtail – a gelatinous, flavorful cut. About 2 pounds are needed. Available at many butcher shops, Mexican markets, or warehouse stores.
- Red wine – braising uses a medium-bodied red (Rioja is ideal). If you prefer not to cook with wine, replace it with additional beef broth.
- Sherry vinegar – a classic Andalusian ingredient. Substitute red wine vinegar if necessary, but sherry vinegar gives a smoother finish.
- Saffron threads – key for authentic paella flavor and color. A pinch is enough; it goes a long way.
- Bomba or medium-grain rice – traditional paella uses bomba rice. If unavailable, calrose or another medium-grain white rice works best; it absorbs liquid without becoming gluey.
- Spanish paprika – smoked or sweet Spanish paprika adds depth. Smoked paprika is an acceptable substitute.
- Piquillo or roasted red peppers – sliced and added at the end to finish the dish. Use jarred roasted red peppers if piquillos are not available.
Instructions
Step-by-step photos are included below to guide you. The full recipe instructions and exact measurements appear in the recipe card at the bottom.
How to braise the oxtail
You can braise the oxtail up to four days ahead and refrigerate until ready to make the paella.
How to assemble the paella
Once the oxtail meat is braised and chopped, the paella comes together quickly.
How to serve it
When the paella finishes cooking, the broth should be absorbed and the rice tender but not mushy. Finish the dish with a scattering of fresh chopped parsley, a squeeze of lemon juice, and a pinch of flaky sea salt. The brightness from lemon and parsley balances the rich, meaty flavors while the flaky salt brings everything into focus.
For a fuller Spanish-style meal, serve with sangria and small tapas or a simple fresh salad. Leftovers keep well: refrigerate up to five days and reheat gently in a skillet or microwave.
Spanish Braised Beef Paella
Ingredients
Braised Oxtail
- 2 pounds oxtails
- 2 teaspoons kosher salt
- 2 teaspoons black pepper
- 2 tablespoons olive oil, divided
- 1 cup yellow onions, diced
- 2 Roma tomatoes, chopped
- 2 celery stalks, chopped
- 1 large carrot, chopped
- 1 head garlic, peeled and cloves crushed
- ½ cup medium-bodied red wine, such as Rioja
- ¼ cup sherry vinegar
- 2 cups beef broth
- 1 bay leaf
Paella
- 2 tablespoons lemon juice
- 1 teaspoon saffron threads
- 1 tablespoon olive oil
- 1 cup yellow onion, diced
- 1 red bell pepper, diced
- 3 cloves garlic, crushed
- 1 cup diced roma tomatoes
- 1 ½ tablespoons spanish paprika, or smoked paprika
- 2 cups medium grain white rice, preferably bomba rice
- 5 cups beef broth
- ¼ cup piquillo peppers, sliced into strips
- 2 tablespoons fresh flat leaf parsley, chopped
- 1 lemon, for juicing over the finished dish
- flaky sea salt, optional – for finishing
Instructions
Braised Oxtail
-
Preheat the oven to 300°F. Season the oxtails with salt and pepper on all sides.
-
In a large cast-iron Dutch oven over high heat, warm 1 tablespoon olive oil. Brown the oxtails on all sides, then remove to a plate.
-
Add the remaining tablespoon of olive oil, reduce heat to medium-high, and sauté onions, tomatoes, celery, carrot and garlic until tender, about 10–15 minutes.
-
Stir in the red wine and sherry vinegar and simmer for 10 minutes to reduce slightly.
-
Return the oxtails to the pot, add beef broth and the bay leaf, bring to a brief boil, then cover and transfer to the oven. Braise for about 3½ hours, until meat is tender.
-
Transfer oxtails to a cutting board, remove bones and chop the meat. Strain the braising liquid through a fine-mesh strainer, pressing on solids. Discard solids and reserve the strained liquid to use in the paella broth.
Paella
-
Combine lemon juice and saffron in a small bowl and set aside to bloom.
-
Heat 1 tablespoon olive oil in a large 12-inch skillet over medium-high heat.
-
Sauté diced onion, bell pepper and crushed garlic for 2–3 minutes until fragrant.
-
Add chopped tomato, Spanish paprika and the saffron with lemon juice. Stir to combine, then push the mixture to one side of the pan.
-
Add rice to the empty side of the skillet and toast for about 3 minutes. Stir to combine, then add the chopped braised oxtail.
-
Measure the reserved braising liquid and add additional beef broth until you reach 5 cups. Pour into the skillet, ensuring the rice is completely covered.
-
Bring to a boil, reduce heat to medium-low, cover and simmer for 45 minutes or until rice is tender and liquid is absorbed.
-
Remove from heat and let the paella rest, covered, for 10 minutes.
-
Uncover, arrange piquillo pepper strips on top, garnish with chopped parsley, and serve with lemon wedges. Finish with flaky sea salt if desired.
Notes
- Alternative cuts: If you prefer a different cut of beef, bone-in short ribs are a great substitute.
- Yield: This recipe makes a generous amount—enough for 8–12 people as a main course, or more when paired with sides.
- Storage: Store leftovers in the refrigerator up to five days. Rice absorbs flavors as it rests and reheats beautifully—warm a large portion in a skillet or a single portion in the microwave.
- Do you need a paella pan? No. A large 12-inch skillet works well at home. A true paella pan is thinner and can help form the traditional crust, but it is easier to burn; a skillet offers more forgiving, reliable results for most home cooks.