Heat olive oil in a large skillet until shimmering. Add the beef chunks and sear until browned on all sides, about 5-7 minutes, then transfer to the slow cooker.
In the same skillet, add the chopped onion and sliced carrot. Cook for 3-4 minutes until vegetables soften and onions become fragrant, scraping up any browned bits from the pan.
Add the minced garlic, smoked paprika, cumin, and cayenne pepper to the skillet. Stir for about 30 seconds until fragrant.
Pour the mixture from the skillet over the beef in the slow cooker, then add the cubed sweet potatoes and broth. Season with salt and pepper.
Set the slow cooker to low and cook, uncovered, for 8 hours, or until the meat is fall-apart tender and the flavors have melded beautifully.
Once cooked, give the stew a gentle stir to combine the flavors and check the seasoning, adding more salt or pepper if needed.
Serve the hearty stew hot, with a sprinkle of fresh herbs or a squeeze of lemon for brightness. Enjoy the comforting richness of this slow-cooked paleo dish!