While reheating fish can sometimes be a tricky affair, in this case, you can totally reheat your shrimp Alfredo without any worries. Simply heat it all up over low heat on the stove, adding a bit of milk if necessary to make it creamy again.