Some traditional Danish foods to try include smørrebrød (open-faced sandwiches), frikadeller (meatballs), and flødeboller (chocolate-covered marshmallow treats).