To make this Shrimp Newburg Recipe gluten-free, substitute the all-purpose flour with a gluten-free all-purpose flour blend. Additionally, verify that the Worcestershire sauce is certified gluten-free, as some brands may contain gluten. Serve with gluten-free rice or gluten-free pasta to complete the dish.