old bay is a classic for low country boils, but zatarain's makes a tasty version that'll lend a spicier cajun flare to your boil. if your red potatoes are too large, just cut them in half or quarters before adding them to the pot.