Sure, you can buy surströmming using a credit/bank card with the most common cards. We use PayPal as payment processor. During the checkout you can choose to pay with a card. Below a screenshot at the end of the checkout process.
The Swedish Surströmming Supplier, Regeringsgatan 48 111 56 Stockholm Sweden