I've never tried the spuds in barrels or tires method, but I would guess that if you started with compost or soil you could probably add straw when you added layers as the potatoes grow. I think you will want to locate your barrels where you would have good drainage also.
