Gluten Free Shrimp Alfredo Gluten Free Shrimp Alfredo / Melt your butter, then add over shrimp in an even layer and cook for two to three minutes per side.