Heat olive oil over medium heat, in a medium sized sauté pan and add onions, bell peppers, salt and cayenne. Cook for 2 minutes, stirring occasionally. Add shrimp and cook, stirring for 2 minutes or until shrimp are pink. Add green onions, garlic and parsley and cook, stirring for 1 minute.
Pour mixture into a bowl and let cool for a few minutes. Add egg, bread crumbs, cheese and mix well. Set aside.
With a very sharp knife, butterfly flank steak, lengthwise. Lay flat. Placing hand on top of meat to secure. Slice meat in half, but not all the way through. Making two steaks which are still connected (hope I explained that right). Then you can open the meat and it will become one large, thin steak.or "butterflied".
Season both sides of meat with Creole Seasoning. Take stuffing and put down the seam of the steak and wrap edges around stuffing, over lapping about 1/2 inch. Secure with butchers twine in several areas.
Heat oil in large skillet over medium high heat. Sear stuffed steak on all sides, until well browned.
Place in roasting pan and finish roasting for 35-40 minutes at 400°F.
Remove from oven and let rest for 5 minute before serving with Bordelaise Sauce.
Heat the oil in a sauté pan over medium heat. Add the onions and cook, stirring, for 1 minute. Add the shrimp, salt, and cayenne and cook, stirring for 2 minutes. Add the shallots, garlic and tomatoes and cook, stirring for 2 minutes. Add the wine and simmer for 4 minutes. Add the stock, parsley and green onions and simmer until slightly thick, about another 5 minutes. Add the butter and stir to combine, about 20 seconds.