To make the Newburg sauce, combine the flour, paprika, curry powder, nutmeg, cayenne, and salt, to taste, in a small bowl and set aside. Melt the butter in a large saucepan over low heat. Add the shallot and cook for 3 minutes until it begins to brown. While the shallot is cooking, bring the milk and tomato paste to a simmer in a small saucepan over medium heat; be careful not to let it boil over. Add the flour mixture to the browned shallot and stir until mixed well with the butter. Add the sherry and whisk until smooth. Add the hot milk mixture to the flour mixture slowly, whisking constantly until the mix is creamy and thick. Remove from heat and set aside.

Put the water, salt, bay leaves and peppercorns in a large saucepan and bring to a boil over high heat. Add the scallops and boil for 3 minutes. Remove immediately and set aside. Do the same with the shrimp and lobster tail meat.

Add the cooked shell fish to the Newburg sauce and bring to a simmer over low heat.

Serve over white rice, garnished with the Gremolata and a side of Sea Salt Roasted Asparagus. If serving the Newburg on a large platter, arrange the asparagus around the platter edges.