Skip to content
🇵🇹

Portuguese Potatoes Recipes

34 recipes using potatoes — Bacalhau, pastéis de nata, piri piri — Atlantic-influenced and deeply flavourful.

These 34 portuguese potatoes recipes are ready in about 59 minutes on average, with 220–620 kcal per serving, and 18% are rated easy enough for a weeknight. Every recipe includes exact ingredient quantities, step-by-step instructions and full nutrition per serving.

34
recipes
59 min
average time
458 kcal
avg per serving
18%
easy recipes

How Portuguese cuisine cooks with potatoes

Portuguese food is Atlantic and rustic — generous with garlic, fresh herbs and chilli, and famous for its love of bacalhau and grilled fish. When Portuguese cooks work with potatoes, they reach for olive oil, garlic, bay, piri-piri, coriander and plenty of seafood, and the techniques that come up most across these recipes are simmering, boiling, frying and poaching.

The comforting carbohydrate that roasts, mashes, fries and bakes its way into cuisines worldwide. In this collection it's most often cooked with garlic, olive oil, onion, parsley, fine sea salt and citrus juice or vinegar. The dishes here span portuguese classics ready in as little as 30 minutes to slower, more involved cooking that rewards a relaxed afternoon.

Reader favourite: Bacalhau à Brás (Portuguese Salt Cod with Eggs and Potato) is the highest-rated dish in this collection at 4.9★ from 1,240 ratings.

34 Portuguese Potatoes Recipes

✨ Newlunch

Bacalhau à Brás (Portuguese Salt Cod)

Portugal's most beloved salt cod dish — shredded bacalhau with silky scrambled eggs, crispy matchstick potatoes, olives and fresh parsley. Simple genius.

50 min🔥 480 kcalMedium
4.7(1,780)
soup

Caldo Verde – Portuguese Kale and Chorizo Soup

Portugal's national soup: silky potato and kale broth with slices of smoky chouriço — humble, nourishing and deeply comforting.

50 min🔥 320 kcalEasy
4.7(1,654)
dinner

Carne de Porco a Alentejana

Marinated pork with clams, fried potatoes, and pickled vegetables — a signature dish from the Alentejo region.

70 min🔥 560 kcalMedium
4.7(980)
dinner

Cataplana de Peixe

A traditional Algarve fish stew cooked in the iconic clam-shaped copper cataplana pot with tomatoes and peppers.

50 min🔥 380 kcalEasy
4.6(870)
dinner

Bacalhau à Brás

Portugal's most beloved salt cod dish — flaked bacalhau scrambled with golden matchstick potatoes and silky eggs, finished with olives and parsley.

60 min🔥 520 kcalMedium
4.7(1,600)
✨ Newsoup

Caldo Verde

Portugal's most beloved soup — silky potato broth threaded with ribbons of dark kale and enriched with smoky chouriço — simple, nourishing and deeply satisfying.

50 min🔥 310 kcalEasy
4.6(892)
dinner

Bacalhau à Gomes de Sá

A classic Portuguese salt cod casserole layered with potatoes, onions, olives, and hard-boiled eggs — one of Portugal's most beloved bacalhau dishes.

75 min🔥 520 kcalMedium
4.8(412)
dinner

Caldeirada

Portuguese layered fish stew with potatoes, tomatoes and white wine — the fisherman's pot from the Atlantic coast.

65 min🔥 380 kcalMedium
4.8(612)
soup

Caldo Verde

Portugal's most famous soup — silky potato broth with finely shredded kale and slices of chouriço sausage.

55 min🔥 290 kcalEasy
4.8(934)
dinner

Modern Bacalhau à Brás — José Avillez-Inspired

Salt cod with hand-cut shoestring potatoes, scrambled egg, caramelised onion and black olives — Lisbon's most beloved cod dish, refined.

55 min🔥 612 kcalMedium
4.8(542)
✨ Newdinner

Bacalhau à Brás (Portuguese Salt Cod with Eggs and Potato)

Lisbon's iconic comfort dish — flaked salt cod tossed with crispy matchstick potatoes, soft-scrambled eggs, fried onions, parsley and black olives.

55 min🔥 620 kcalMedium
4.9(1,240)
✨ Newsoup

Portuguese Caldo Verde (Northern Kale and Chouriço Soup)

Minho's national soup — a thick potato base swirled with finely shredded couve galega kale, crowned with spicy chouriço slices and Portuguese olive oil.

55 min🔥 380 kcalEasy
4.8(1,640)
✨ Newlunch

Lisbon Lemon Herb Grain Bowl

Lisbon Lemon Herb Grain Bowl turns portuguese pantry flavors into a complete grain bowl with salmon, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

30 min🔥 380 kcalMedium
4.5(7,440)
✨ Newsoup

Porto Smoky Tomato Soup

Porto Smoky Tomato Soup turns portuguese pantry flavors into a complete soup with white fish, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

51 min🔥 401 kcalMedium
4.6(7,471)
✨ Newdinner

Algarve Sesame Lime Stew

Algarve Sesame Lime Stew turns portuguese pantry flavors into a complete stew with chicken legs, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

62 min🔥 422 kcalHard
4.7(7,502)
✨ Newdinner

Madeira Charred Pepper Noodles

Madeira Charred Pepper Noodles turns portuguese pantry flavors into a complete noodle dish with wheat noodles, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

73 min🔥 443 kcalMedium
4.8(7,533)
✨ Newsalad

Azores Green Herb Salad

Azores Green Herb Salad turns portuguese pantry flavors into a complete salad with grilled chicken, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

46 min🔥 464 kcalMedium
4.3(7,564)
✨ Newdinner

Alentejo Smoky Tomato Traybake

Alentejo Smoky Tomato Traybake turns portuguese pantry flavors into a complete traybake with sweet potatoes, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

51 min🔥 506 kcalMedium
4.5(7,626)
✨ Newsnack

Coimbra Sesame Lime Fritters

Coimbra Sesame Lime Fritters turns portuguese pantry flavors into a complete fritters with salted fish, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

53 min🔥 527 kcalMedium
4.5(7,657)
✨ Newbreakfast

Douro Charred Pepper Breakfast Plate

Douro Charred Pepper Breakfast Plate turns portuguese pantry flavors into a complete breakfast plate with yogurt, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

42 min🔥 548 kcalHard
4.6(7,688)
✨ Newlunch

Portuguese Market Lemon Herb Rice Bowl

Portuguese Market Lemon Herb Rice Bowl brings portuguese flavor to a practical rice bowl built with chicken thighs, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

32 min🔥 385 kcalMedium
4.5(7,160)
✨ Newsoup

Portuguese Village Smoky Tomato Soup

Portuguese Village Smoky Tomato Soup brings portuguese flavor to a practical soup built with mushrooms, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

55 min🔥 406 kcalMedium
4.6(7,189)
✨ Newdinner

Portuguese Garden Sesame Lime Skillet

Portuguese Garden Sesame Lime Skillet brings portuguese flavor to a practical skillet dinner built with cauliflower, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

66 min🔥 427 kcalHard
4.7(7,218)
✨ Newdinner

Portuguese Harbor Charred Pepper Noodles

Portuguese Harbor Charred Pepper Noodles brings portuguese flavor to a practical noodle dish built with rice noodles, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

77 min🔥 448 kcalMedium
4.8(7,247)
✨ Newsalad

Portuguese Mountain Green Herb Salad

Portuguese Mountain Green Herb Salad brings portuguese flavor to a practical salad built with grilled chicken, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

48 min🔥 469 kcalMedium
4.3(7,276)
✨ Newdinner

Portuguese Homestyle Smoky Tomato Traybake

Portuguese Homestyle Smoky Tomato Traybake brings portuguese flavor to a practical traybake built with sweet potatoes, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

55 min🔥 511 kcalMedium
4.5(7,334)
✨ Newsnack

Portuguese Street Sesame Lime Fritters

Portuguese Street Sesame Lime Fritters brings portuguese flavor to a practical fritters built with salted fish, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

55 min🔥 532 kcalMedium
4.5(7,363)
✨ Newbreakfast

Portuguese Golden Charred Pepper Breakfast Plate

Portuguese Golden Charred Pepper Breakfast Plate brings portuguese flavor to a practical breakfast plate built with beans, olive oil, garlic, paprika and vinho verde, and a fresh parsley finish.

44 min🔥 553 kcalHard
4.6(7,392)
✨ Newsoup

Caldo Verde (Portuguese Kale and Potato Soup)

A pureed potato soup with shredded kale and slices of smoky chourico, Portugal's most beloved and comforting everyday soup.

45 min🔥 360 kcalEasy
4.6(42)
✨ Newdinner

Bacalhau a Bras (Portuguese Shredded Salt Cod with Eggs and Potato)

Flaked salt cod tossed with crispy shoestring potatoes and softly scrambled eggs, one of Portugal's most beloved bacalhau preparations.

55 min🔥 480 kcalMedium
4.6(31)
✨ Newsnack

Pasteis de Bacalhau (Portuguese Salt Cod Fritters)

Crispy fried fritters of flaked salt cod, mashed potato and parsley, a beloved Portuguese appetizer found at nearly every celebration.

60 min🔥 220 kcalMedium
4.6(38)
✨ Newdinner

Cozido a Portuguesa (Portuguese Boiled Meat and Vegetable Stew)

A hearty boiled dinner of various meats, sausages and vegetables simmered together, one of Portugal's most substantial traditional feasts.

180 min🔥 620 kcalHard
4.5(26)
✨ Newdinner

Portuguese Baked Vegetables with Herb Butter and Olive Oil

Mixed Portuguese-style roasted vegetables finished with a fresh herb butter for extra richness.

60 min🔥 571 kcalMedium
4.6(34)
✨ Newdinner

Portuguese Bacalhau à Brás (Salt Cod with Potatoes and Eggs)

Shredded salt cod scrambled with crispy potato straws, onion and eggs, a beloved Portuguese holiday dish.

65 min🔥 520 kcalMedium
4.7(58)

Choosing & preparing potatoes

How to choose

Match the type to the dish: floury/starchy potatoes (Maris Piper, russet) for fluffy mash and crisp roasts; waxy ones for salads and gratins that need to hold their shape. Avoid green or sprouting tubers.

Prep & storage

Store cool and dark, never in the fridge. Parboiling then roughing up the edges gives the crunchiest roast potatoes; soaking cut chips removes surface starch for crisper frying.

Nutrition

A filling source of potassium, vitamin C and resistant starch — most of the fibre and nutrients sit just under the skin.

Classic flavour partners: butter, rosemary, garlic, cheese, chives, black pepper

Portuguese Potatoes Recipes — FAQ

How long do Portuguese potatoes recipes take to make?

Most of these 34 Portuguese potatoes recipes are ready in around 59 minutes from start to finish. The quickest, Lisbon Lemon Herb Grain Bowl, takes about 30 minutes, while the slower-cooked dishes run up to 180 minutes.

How many calories are in Portuguese potatoes dishes?

Across this collection they range from about 220 to 620 kcal per serving, averaging 458 kcal — Pasteis de Bacalhau (Portuguese Salt Cod Fritters) is the lightest option at 220 kcal.

What is the easiest Portuguese potatoes recipe for beginners?

Caldo Verde – Portuguese Kale and Chorizo Soup is a great place to start — it's rated easy and comes together in about 50 minutes. 18% of the recipes here are beginner-friendly.

What goes well with potatoes in Portuguese cooking?

In these recipes, potatoes is most often paired with garlic, olive oil, onion, parsley, fine sea salt and citrus juice or vinegar. Portuguese kitchens also lean on olive oil, garlic, bay, piri-piri, coriander and plenty of seafood.

More Portuguese Recipes by Ingredient

Potatoes Recipes from Other Cuisines