Over medium-high heat in a large, non-stick skillet add the olive oil. Add the beef cubes to the hot oil and cook for about 5 minutes, stirring often, until beef is starting to brown. Add the tomato paste to the beef and cook for one minute. Add the garlic, flour, rosemary, thyme, salt and pepper and cook, stirring constantly, for one minute more. Add the red wine and stir. Simmer for a couple of minutes until beef mixture starts to thicken.