Heat the olive oil in a large skillet over medium heat. Add the beef cubes and brown them on all sides for about 5 minutes. Transfer the beef to the slow cooker.
Add the rutabaga, carrots, onion, and garlic to the slow cooker.
In a small bowl, stir together the smoked paprika, tomato paste, salt, and black pepper. Spread this mixture over the meat and vegetables.
Pour in the beef broth and add the bay leaf. Stir gently to combine everything.
Cover and cook on low for 8 hours, until the beef is tender and the rutabaga is soft.
Remove the bay leaf before serving.