Toss the beef stew meat with the flour, 1 tablespoon of Creole seasoning, salt, and black pepper until evenly coated.
Heat a skillet over medium-high heat and brown the coated beef in batches, then transfer it to the slow cooker.
Add the potatoes, carrots, onion, green bell pepper, celery, and garlic to the slow cooker.
In a bowl, whisk together the beef broth, tomato paste, remaining tablespoon of Creole seasoning, and bay leaves until smooth.
Pour the broth mixture over the meat and vegetables in the slow cooker.
Cover and cook on low for 8 hours, until the beef is tender and the gravy has thickened.
Remove the bay leaves, taste, and adjust salt or pepper if needed before serving.