Save your wood mulch, chopped straw, hay, and wood chips and make compost then add the compost to the garden.
Potatoes have no problem growing in clay soil, you will just have to work a bit harder to get the outcome as someone with a more ideal soil.
Watch your pH, most clay soils are...