best way to infuse flavour into boiled potatoes
Soups and other dishes with a lot of liquid tend to infuse the potato with plenty of flavor to 'mask' the natural flavor of the potato. You could also try blanching the potatoes beforehand to get rid of some of the surface extractions that would leech into the food you're putting the potatoes in. 

Edit: 
The smaller pieces you cut the potato into, the less you will notice them on your palate. Also, strong spices like paprika, cumin, etc will often overwhelm the potatoes. Mix them with other veggies like Chayote and green/red bell peppers in a stir fry for a quick side dish.