Place beef stew meat into a slow cooker. In a small bowl, mix together flour, paprika, salt, and pepper; sprinkle over beef stew meat, stirring to coat. Stir in beef broth, teriyaki sauce, onion, carrots, celery, potatoes, mushrooms, garlic and bay leaf.
Cover, and cook on Low 6 hours, stirring occasionally.