Make the Creole sauce: Place a large saucepan over high heat and add the olive oil. When it is hot, add the onion, green pepper, celery, and parsley. Cook, stirring constantly, for two minutes. Add the garlic and cook for 30 seconds. Stir in the veal stock and add the bouquet garni, diced tomato, and tomato puree.
Bring to a boil, then reduce the heat to low and simmer the sauce, partially covered, for about 10 minutes, until nicely thickened. Season to taste with salt, black pepper, Tabasco sauce, and cayenne pepper.
For the Eggs Pipérade: In a high-heat-proof shallow egg dish or shallow bowl, ladle in the Creole sauce and rendered andouille sausage. Crack the two eggs into the dish. Place the dish atop a hot griddle. After 4 to 5 minutes, add cheese. Sauce should bubble and cheese should start to melt. The eggs should be cooked with the yolk left a little runny. Serve with a simple salad with a light vinaigrette and a hot crispy baguette.
