Sear the Beef (Optional): Heat olive oil in a skillet over medium-high heat. Brown beef cubes 3–4 minutes per batch. Adds flavor but can be skipped.
Add Ingredients to Crock Pot: Transfer beef to the crockpot. Add potatoes, carrots, celery, onion, garlic, diced tomatoes, tomato paste, and beef broth. Stir to combine.
Season the Stew: Add salt, pepper, paprika, thyme, oregano, and bay leaves. Mix evenly.
Cook Low and Slow: Cover and cook on Low for 7–8 hours or High for 4–5 hours until beef is tender and vegetables are cooked.
Add Quick-Cooking Vegetables: Stir in frozen peas or green beans 30 minutes before serving to keep them slightly crisp.
Adjust and Serve: Remove bay leaves, taste, and adjust seasonings as needed. Serve hot with crusty bread, rice, or noodles.