Preheat oven to 350°F. In a large bowl, season the meat with steak seasoning and sprinkle the flour over it. Mix it so that the meat is lightly dusted with flour.
Heat the olive oil in a large French oven on medium heat. Brown the meat for a few minutes while stirring well then reserve on a bowl or plate. Add the onions, carrots, celery and garlic to the pot. Cook for about 5 minutes or until vegetables start to wilt.
Add tomatoes, rosemary, parsley, paprika and red wine. Turn the heat up to high and add the browned meat to the French oven. Bring liquid to a boil and cover with a lid.
Place in oven and cook for about 90 minutes or until meat is fork tender. Season with salt and pepper to taste.