In a large mixing bowl add beef stew meat, Italian seasoning, garlic powder, onion powder, salt, pepper, flour and mix well.
Set a large Dutch oven over medium-high heat and add oil. When the oil is hot sear the stew meat in batches, until well seared on all sides. Set browned beef aside. Add onion, celery, garlic, and saute for 4-5 minutes until soft. Add tomato paste and stir. Add beef broth, can of tomatoes, coconut aminos, and deglaze the pan. Add browned beef, reduce the heat to medium-low, cover, and cook for 35 minutes.
Uncover, add potatoes, carrots, thyme, bay leaves and cover. Cook for another 30 to 45 minutes or until vegetaboles are tender.
Remove bay leaves and add fresh chopped parsley. Stir to combine and serve immediately.