Place the beef in a medium bowl and sprinkle with the creole seasoning. Toss to coat. Sprinkle the flour over the meat and toss to coat.
Heat the oil over medium high heat in a large skillet or dutch oven. Once hot, add about half the beef and brown. Once brown, remove to a plate and brown the other half of the beef. Set aside.
Lightly spray the crock of a slow cooker with nonstick cooking spray. Add the potatoes to the bottom of the slow cooker. Top with the beef. Then add the carrots, celery, onion, garlic, and bell pepper. Pour the tomatoes over the top. In a medium bowl, whisk together the beef broth and gravy mix. Pour over the vegetables. Place the lid on and cook on low for 7 to 8 hours.
