This easiest Shrimp Boil Foil Packets that come together in 20 minutes. Alt:! Shrimp, potatoes and veggies are baked in foil, which makes it moist, tender, and juicy. It takes only 20 minutes. Plus clean up is a breeze! Quick and Easy dinner recipe. Video recipe.