Wash the potatoes well under cold water. Cut a slit in the middle of each potato to release steam, and place into plastic baggies (usually 2 per bag).
Microwave potatoes for about 3-4 minutes on both sides. Carefully remove from microwave and baggies, and allow to cool slightly.
Once potatoes are cool enough to handle, use a very sharp knife to cut the potatoes into 2 inch cubes.
Melt about a tablespoon of butter in a large non-stick skillet. Place the potatoes in the skillet in a single layer and brown on one side. Season with garlic salt and seasoned salt, making sure there is some seasoning on every potato.
Gently turn potatoes every few minutes so that they brown on all sides.