01 - Heat vegetable oil in a large Dutch oven or heavy-bottomed pot over medium-high heat. Season the beef cubes with salt and pepper. Brown the beef in batches to avoid crowding, removing each batch to a plate once seared on all sides.
02 - Reduce heat to medium. Add the chopped onion and minced garlic to the pot; sauté until softened, about 3 minutes. Stir in the flour and tomato paste, and cook for 1 minute to form a roux.
03 - Gradually pour in the dry red wine, scraping up any browned bits from the bottom of the pot. Return the browned beef and any accumulated juices back to the pot. Add the carrots, celery, potatoes, beef stock, bay leaves, dried thyme, and paprika. Stir everything together to combine.
04 - Bring the mixture to a boil, then reduce the heat to low. Cover the pot and let it simmer gently for 2 hours, stirring occasionally to prevent sticking.
05 - Remove the lid and stir in the frozen peas. Continue simmering uncovered for an additional 15 minutes, or until the beef is fork-tender and the broth has thickened to your desired consistency.
06 - Discard the bay leaves. Taste and adjust seasoning with salt and pepper as needed. Ladle into bowls and serve hot.