Place the beef stew meat, rinsed lentils, chopped onion, sliced carrots, cubed potatoes, diced tomatoes, and beef broth into the slow cooker.
Add the minced garlic, salt, black pepper, paprika, and bay leaf to the slow cooker.
Stir everything together until the ingredients are evenly distributed.
Cover and cook on low for 8 hours or on high for 4 hours until the beef is tender and the lentils are soft.
Remove the bay leaf before serving.