I flew nothing but PMC for 11mo; aussies and the sings had the best box lunches. Brits were weird. USN was the worst. Some ships were better than others but I've had plenty of plates of peas and a few bread sandwiches.
Never got to go myself as luck would have it, but the French were very good about giving fresh, homemade baguettes just as a gesture of goodwill without even asking to our crews.