Skip to content
🇵🇹

Portuguese Potatoes Recipes

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

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

13
recipes
69 min
average time
461 kcal
avg per serving
31%
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 frying, boiling, simmering 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, bay leaves, onion, salt cod and onions. The dishes here span portuguese classics ready in as little as 50 minutes to slower, more involved cooking that rewards a relaxed afternoon.

13 Portuguese Potatoes Recipes

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
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
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
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
Dinner

Caldeirada

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

⏱ 65 min🔥 380 kcalMedium
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
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
✨ 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
✨ 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
✨ NewSnacks

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
✨ 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
✨ 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
✨ 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

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 13 Portuguese potatoes recipes are ready in around 69 minutes from start to finish. The quickest, Caldo Verde – Portuguese Kale and Chorizo Soup, takes about 50 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 461 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. 31% 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, bay leaves, onion, salt cod and onions. 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