one way to cook pre-cooked andouille sausages on the stove is to pan-fry them. for the best results, cut the pre-cooked sausages in half, then place them on a non-stick skillet over medium heat. what is this? cook them for roughly 8 minutes (give or take), consistently turning them to not overcook on either side.