Holbrook is about 15 to 20 minutes west of The Petrified Forest. You will find all the usual restaurants there. McDonalds etc.
This is a city of 5,000 people and you can get a home cooked meal or fast food. It's right off Interstate 40.
Sadly, many of the park concessions in our country offer the most pitiful food service, greasy, nasty and expensive. I'd love to see that change someday...but in the meantime, be aware that while you can get food at the North & South entrances to the Petrified Forest park, you'd be much better off packing a picnic of your own food.
And LOTS of water, I can't overemphasize that part!!!
The Painted Desert Visitors Centre located in the northern part of the park offers full amenities including a gas station, restaurant, gift shop, a twenty minute film on the park, and a ranger station.
The restaurant is nothing special but reasonably priced. Then again,you don't really have any option, do you?
The Rainbow Forest Museum located at the south entrance has a small gift shop with a snack bar (for sandwiches, coffee etc.) and a ranger station.
Water can only be found at these two stations.