In pie plate combine flour, garlic salt and salt free garlic and herb seasoning. Dredge the beef cubes in the flour mixture and set aside.
In a large Dutch oven over a medium-high flame, add olive oil and floured meat cubes and brown on all sides (about 3 minutes). Add enough hot water to completely cover beef by one inch. Bring meat to a simmer and add carrots, potatoes, onions and Herbs de Provence. Cover Dutch oven with lid.
Reduce heat to low and continue to simmer meat and vegetables for one hour.