Heat 1 tablespoon oil in large nonstick skillet over high heat.
Sprinkle beef with salt and pepper.
Add beef to skillet and sauté until cooked to desired doneness, about 2 minutes for medium-rare. Using slotted spoon, transfer beef to bowl.
Add remaining 1 tablespoon oil to skillet.
Add shallots and carrots and sauté until golden, about 3 minutes.
Add all spices; stir 30 seconds.
Sprinkle flour over; stir 30 seconds. Stir in broth and bring to boil. Reduce heat to medium; simmer until carrots are just tender, about 8 minutes. Return beef to skillet; cook until sauce thickens slightly, about 1 minute. Season stew to taste with salt and pepper. Stir in 1/4 cup chopped mint.