My Paella Recipe with Beef will be one of your favorite one-pot dishes! It’s a breathtaking combination of flavorful arborio rice with beef, chorizo, seafood, and vegetables. Let my easy paella recipe be the crowd-pleaser at your next cookout!

Shrimp Paella with Beef

My shrimp paella with beef is loaded with everything you will love: juicy and tender seasoned sirloin steak, crisp beans, fresh shrimp, and the best part of the dish - colorful arborio rice with those crispy toasty little bits. It really is the paella recipe of your dreams! Only needing one pot and just 30 minutes of cook time, you are sure to fall in love with this easy steak paella recipe. It makes a great dish for gatherings of all kinds, but especially cookouts. Cook up a big batch and watch it disappear! You won’t need a special paella pan, either - my easy paella recipe is able to be made in a regular skillet. Enjoy!

Beef Paella Ingredients

Sirloin steakShrimpOlive oilChorizoOnion Red bell pepperGarlicRed pepper flakesDried oreganoArborio riceWorcestershire sauceBay leafLemon zestBeef brothWhite wine: Water may also be used.Diced tomatoes: Do not drain these!Frozen peasParsley

How to Make Paella with Beef

Cooking Paella Tips

You can use a large skillet if you don’t have a paella pan. If you do have a paella pan, feel free to use it!I used thinly-sliced sirloin steak as it is easy to cook quickly and tastes amazing in the paella. However, you can use leftover steak or any steak you like so long as it is sliced thinly and cooked through before adding to the dish. See: Cuts of Beef

How to Store Leftover Paella

Store leftover paella in an airtight container in the refrigerator for up to 4-5 days, or cool then freeze for up to 1 month. Make sure to label the container with the freezing date. However, I recommend enjoying any seafood in the dish on the same day, as it does not reheat well.

How to Reheat Paella

Easily reheat paella on your stovetop, in the oven, or in the microwave.

Stovetop: Add a little oil to a skillet and cook over medium heat, stirring until the paella is warmed and ready to eat.Oven: Transfer paella to an oven-safe baking dish, and bake at 350°F with a little bit of water in the dish for about 20-30 minutes or until paella warms through.Microwave: Reheat in a microwave-safe bowl in 30 second increments until paella is warm and ready to serve.

More Best Beef Recipes

Steak PizzaiolaMexican Ground Beef CasseroleKeto Taco CasseroleGrilled Sirloin SteakSteak Milanesa

Did you try this recipe? Leave a comment and a rating below to let us know what you think! We love to hear from you!

📋 Recipe

Paella Recipe with Beef - 30Paella Recipe with Beef - 28Paella Recipe with Beef - 73Paella Recipe with Beef - 43Paella Recipe with Beef - 42Paella Recipe with Beef - 4Paella Recipe with Beef - 75Paella Recipe with Beef - 95Paella Recipe with Beef - 62Paella Recipe with Beef - 72Paella Recipe with Beef - 39Paella Recipe with Beef - 1Paella Recipe with Beef - 90