Heat oil in a very large pot over medium heat, then sauté anchovies until they melt.
Add fennel, onion, shallots and celery, salt and black pepper and sauté about 7 minutes.
Stir in tomato paste and cook another 3-5 minutes until the paste carmelizes and turns a reddish-brown color.
Add garlic and red pepper flakes, cook another few minutes.
Add tomatoes with their juices, wine, stock, thyme and bay leaf.
Cover and bring to simmer.
Reduce heat and keep on med-low for about an hour or more to allow the flavors to combine.
Bring liquid to boil. Add lobster tails. Cover and cook over over high heat for 8 minutes.
Add clams, mussels, and oysters. Cover and cook until shells open – about 5 minutes.
Add rest of seafood and simmer gently until fish and shrimp are cooked through – about 4-8 minutes.
Discard any clams and mussels that do not open.
Remove bay leaf and season to taste with salt and pepper.
Garnish bowls with chopped parsley and grated parmesan cheese. Serve with crusty bread…Enjoy!