In a large bowl, combine beef cubes, half the garlic, smoked paprika, 1 tablespoon olive oil, and salt and pepper to taste. Mix well, cover, and refrigerate for 2–3 hours.
Heat a skillet over medium heat. Add remaining tablespoon olive oil, onions, and the rest of the garlic. Cook for 4–5 minutes until onions are softened and lightly browned.
Stir in diced tomatoes and cook for 2 minutes. Pour in the white wine, scraping up any browned bits. Simmer for 5–10 minutes, then remove from heat.
Heat a Dutch oven, large saucepan, or stockpot over medium-high heat. Working in batches, add the beef and sear for 2–3 minutes per side until browned. Scrape in any leftover marinade from the bowl.
Add the potatoes, then pour the onion, garlic, tomato, and wine mixture over the top. Add beef broth and the cinnamon stick and stir together.
Bring to a low boil, then reduce heat and cook uncovered for 30–45 minutes, or until the beef is tender and potatoes are cooked through.
Remove from heat and let rest for 5 minutes. Season with extra salt and pepper if needed.
Ladle stew into bowls, sprinkle with parsley, and serve hot with warm bread. Serve and enjoy!