I don't know how to do it in Photoshop.

In Paint Shop Pro, it's very easy, you just create a palette and then apply that palette to the image, choosing whether you want it dithered and how.

If I recall correctly, photoshop has very poor tools for working with palletized images, which is why I switched to Paint Shop Pro (it has some useful and easy features for dealing with palletized images).