Milho Frito przyrządza się z masy kukurydzianej, przypominającej nieco polentę. Dodaje się do niej czosnek, drobno posiekany jarmuż, wodę i oliwę z oliwek. Całość kroi się w kostki, a następnie podsmaża. Milho Frito jest serwowane zwykle jako dodatek do tradycyjnych maderyjskich potraw, np. Espetady.