In order to burn shoulder fat you need to stick to a monitored and rigorous total body workout with a balanced and healthy diet. This is the fat burning principle, be it to any part of the body. An ideal progra involves a 30 minute cardio (either on the treadmill, exercise cycle, elliptical) that will accelerate your heart rate and prepare you for the strength training. Various shoulder specific strength workouts like dumbbell shrug, lateral pull downs are taught at gyms. A lot of literature is also made available online these days. Eat smaller and more frequent meals. Make veggies, lean meat, and fruits, eggs and nuts part of your diet. These food groups are fiber and protein rich and are very important in building muscle.