01 - Heat vegetable oil in a large Dutch oven over medium-high heat. Season beef chuck cubes generously with salt and black pepper. Working in batches to avoid overcrowding, sear the beef on all sides until deeply browned, approximately 3 to 4 minutes per batch. Transfer browned beef to a plate and set aside.
02 - Reduce heat to medium. Add chopped onion and minced garlic to the pot, sautéing until the onion is softened and translucent, about 3 minutes. Sprinkle in the flour and stir in the tomato paste, cooking for 1 minute to remove the raw flour taste and coat the aromatics evenly.
03 - Pour in the dry red wine, scraping up all caramelized browned bits from the bottom of the pot. Return the seared beef and any accumulated juices back to the Dutch oven. Add sliced carrots, diced potatoes, sliced celery, beef stock, bay leaves, dried thyme, and paprika. Stir everything together until well combined.
04 - Bring the stew to a boil, then immediately reduce heat to low. Cover the pot with a tight-fitting lid and simmer gently for 2 hours, stirring occasionally to prevent sticking and ensure even cooking throughout.
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, the vegetables are cooked through, and the broth has thickened to your desired consistency.
06 - Discard the bay leaves. Taste the broth and adjust seasoning with additional salt and black pepper as needed. Ladle into bowls and serve hot, accompanied by crusty bread or buttered noodles if desired.