Preheat bbq for medium-high heat and lightly oil the grate.
Cook the sausages on the preheated bbq until the sausages are browned and no longer pink in the centre, about 5 minutes on each side. Cut the cooked sausages into 1 cm slices.
While the sausages are cooking, melt the margarine in a large frypan over medium-high heat. Stir in the sauerkraut, celery flakes, onion, caraway seeds, brown sugar and pepper. Cook and stir until the sauerkraut begins to brown, about 10 minutes. Stir in the sausage slices. Serve hot.