Heat olive oil in a large Dutch oven over medium-high heat.
Add beef cubes and brown on all sides.
Remove beef and set aside.
Add chopped onion to the pot and sauté until softened.
Stir in minced garlic and cook until fragrant.
Add tomato paste and cook for 1 minute.
Return beef to the pot and add potatoes, carrots, celery, and squash.
Pour in beef broth and stir to combine.
Season with thyme, paprika, salt, and black pepper.
Bring to a boil, then reduce heat to low.
Cover and simmer for 1 hour 20 minutes until beef is tender.
Taste, adjust seasoning, and remove from heat.
Garnish with fresh parsley before serving.