Traditional Memorial Day food includes anything cooked on a grill, such as grilled burgers and hot dogs. Grilled chicken and steaks are also popular. As far as side dishes, potato salad, pasta salads, and other cold and refreshing salads pair perfectly with grilled main dishes. Frozen desserts, such as homemade ice cream or icebox cakes, are also very popular.