Place the olive oil in a skillet over medium heat. Add the onion and cook for about 5 minutes stirring frequently. Add the pepper, celery, paprika and garlic. Cook for about three minutes and add the salt, pepper, bay leaf, thyme, wine, water and tomato. Stir and place the shallots in the pan. Cover and reduce the heat to medium-low.
The sauce needs to be stirred occasionally and should cook for about 30 minutes.
Preheat the oven to 425°F. Place a large skillet in the oven.
When the oven is hot spray the pan with olive oil. Add the flank steak. Return the skillet to the oven and cook for about 8 – 10 minutes. Turn and cook for another 6 – 8 minutes. Remove from the oven and let rest for about 2 – 3 minutes. Slice and serve topped with the sauce and 3 shallots per serving.
