Choosing the right potato is an important part of fluffy mashed potatoes. Some good choices are red potatoes, gold potatoes, and russet potatoes. Also make sure not to over-cook the potatoes when boiling. This can cause the potatoes to taste soggy and gritty.  Finally, don't over-mash the potatoes. Over working them can lead to a waxy type of texture.