01 - Pat beef cubes dry with paper towels and season evenly with salt and black pepper.
02 - Heat olive oil in a large soup pot or Dutch oven over medium-high heat. Brown beef cubes in batches until all sides are seared, then transfer to a plate.
03 - Add onion, carrots, and celery to the same pot and sauté for 4 to 5 minutes until softened; add minced garlic and cook for an additional minute.
04 - Return browned beef to the pot. Add diced potatoes, diced tomatoes with juice, bay leaves, thyme, parsley, and paprika. Pour in beef broth and stir to incorporate.
05 - Bring mixture to a boil, then reduce heat to low. Cover and simmer for 60 minutes, stirring occasionally, until beef and vegetables are tender.
06 - Stir in frozen peas and simmer uncovered for an additional 10 minutes. Adjust seasoning with salt and black pepper as needed.
07 - Remove bay leaves before serving. Serve hot, optionally garnished with fresh parsley.