Prepare the Beef
Pat the beef dry with paper towels.
Heat olive oil in a large skillet over medium-high heat.
Brown the beef cubes on all sides (about 3-4 minutes per side).
Remove beef from skillet and set aside.
Sauté Vegetables
In the same skillet, add onions and garlic. Sauté until softened (about 3-4 minutes).
Add carrots and celery, sautéing for an additional 2-3 minutes.
Combine in Crock Pot
Place browned beef in the bottom of your crock pot.
Add sautéed vegetables on top of the beef.
Pour in beef broth and red wine (if using).
In a small bowl, whisk together gluten-free flour and 1/4 cup water to create a slurry. Pour over the stew.
Add salt, pepper, paprika, thyme, and bay leaf.
Cook
Cover and cook on low for 6-7 hours or on high for 3-4 hours, until beef is tender.
About 30 minutes before serving, add potatoes to the stew.
Serve
Remove bay leaf before serving.
Garnish with fresh parsley and thyme.
Serve hot with crusty gluten-free bread if desired.