Set your oven to 325 degrees Fahrenheit to warm up.
Coat the beef chunks with kosher salt, black pepper, and gluten-free flour, ensuring all sides are covered well.
Heat olive or avocado oil in a large Dutch oven over medium heat and brown the beef evenly in batches for 3 to 4 minutes per side, then remove and keep aside.
Add the chopped onion, minced garlic, and carrot pieces to the pot and sauté, stirring occasionally, until they are just starting to brown, about 2 to 3 minutes.
Mix in the potatoes, beef broth, tomato paste, bay leaf, fresh thyme, and Worcestershire sauce, scraping the bottom of the pot to lift any browned bits.
Return the browned beef to the pot and bring everything to a gentle simmer on the stove.
Cover the Dutch oven and place it in the oven; cook for 2 to 2.5 hours until the beef is tender and the flavors are well melded.
Remove the bay leaf, give the stew a taste, and adjust the salt and pepper as needed. Serve the stew warm, garnished with fresh thyme.