Preheat the oven to 350 degrees F (175 degrees C).
Season beef with salt and pepper in a large bowl. Add flour and paprika and toss until evenly coated.
Heat oil in an oven-safe Dutch oven over medium-high heat. Working in batches, sear beef cubes, stirring occasionally, until well-browned, 10 to 11 minutes per batch. Transfer beef to a plate and leave drippings in the pan.
Add onions to the drippings; season with salt and pepper. Cook and stir until they begin to caramelize, about 10 minutes. Add garlic and stir until fragrant, about 30 seconds. Stir in tomato paste and cook until it turns brown and begins to caramelize and stick to the bottom of the pan.
Pour red wine into the pot and bring to a boil while scraping the browned bits of food off the bottom of the pan with a wooden spoon. Cook until wine is almost evaporated, about 3 minutes.
ADVERTISEMENT
