Lightly grease a slow cooker with non-stick spray.
Add the chopped sweet potatoes, celery, onion, carrots, corn, and diced tomatoes to the slow cooker.
In a bowl, toss the beef stew meat with flour, seasoned salt, and pepper until coated.
Place the coated beef on top of the vegetables.
Add the bay leaf, garlic, paprika, Worcestershire sauce, and parsley.
Add the bouillon cubes and pour in the water.
Cover and cook on low for 7–9 hours or on high for 5–7 hours, until the beef is tender and vegetables are soft.
Remove the bay leaf before serving.
Stir the stew and gently mash some of the sweet potatoes to thicken the broth.
Taste and adjust seasoning as needed.
Serve hot, garnished with fresh parsley if desired.