President Eisenhower proclaimed May 30th as Memorial Day in 1953. Asking for a day of prayer and remembrance in the hope of ending all wars.
Here is Eisenhower's proclamation, as read by Actor Robert Montgomery on May 29th, 1953.
No mention made of Barbecues or "Happy Memorial Day" anywhere.