I use red potatoes in anything, except shredded because they're too small.

They're best roasted, but great any other way. A potato salad, creamy soup, potato pancakes, Irish farls (potato bread) etc would all work.

Edit: the best way to roast them is to find a good smashed potato recipe. The one from America's Test Kitchen is good but behind a paywall now probably. You boil them, then smash them (the ATK recipe has you smash another pan on top to make it easy) and they bake up terrifically.