The first step in the nutritional management of diet-triggered headaches is eating a well-balanced diet. It is especially important to eat three meals a day with a snack at night or 6 small meals spread through out the day. You should include a good protein source at each meal/snack (i.e. milk, meat, fish) and should avoid eating high sugar foods by themselves, especially when excessively hungry. These actions will help to prevent the "hunger headache."
If you are taking an MAOI drug (i.e Nardil, Parmate) you need to follow a low-tyramine diet.