Peel and thoroughly rinse your parsnips, carrots, onions, and potatoes.
Cut into 1-1/2-inch pieces.
Cut your beef into 1-1/2 inch cubes.
Season beef cubes well with smoked paprika, sea salt and pepper, then dredge the beef into the flour (or Arrowroot powder) pressing a bit to ensure a good hold.
Heat 1 Tablespoon of oil in a Dutch oven over medium-high heat. Add in beef cubes along with any excess flour and cook until nicely browned, about 5 to 7 minutes. Set browned beef aside on a plate.
Add the remaining tablespoon of oil into the same pan and heat. Add in your onions, celery, carrots, and garlic then sauté until slightly golden, for about 3 minutes.
Stir in coconut aminos and wine, then simmer until liquid is slightly cooked off.
Place the beef back into your pot. Pour in broth and add potatoes and parsnips, then give it all a good stir.