Pour griller le kielbasa, la viande doit être placée sur un gril chaud pendant quatre à six minutes. Le kielbasa doit également être retourné et cuit de l'autre côté pendant quatre à six minutes.
Il est préférable de ne pas faire d'entailles dans la saucisse, car cela rend la kielbasa sèche. Le Kielbasa peut également être rôti au four. La viande doit cuire à 350 degrés Fahrenheit pendant environ 20 minutes. Lors de la cuisson, la saucisse doit être retournée fréquemment pour une cuisson uniforme. Kielbasa peut également être préparé sur la cuisinière en enduisant une casserole d'huile et en coupant la saucisse en morceaux de 1 pouce. Des oignons hachés peuvent également être ajoutés à la casserole pour rehausser la saveur de la saucisse.