Of the many appetising food options in Portugal, here are some of the best and famous Portuguese cuisines that you must try. Pastel de nata (Custard tart), Polvo a Lagareiro (octopus with olive oil and potatos), Arroz de pato (duck rice), Sardinhas assadas (grilled sardines), Arroz de marisco (seafood rice) are definitely some of the must-try dishes.