Heidi’s Fresh Fish

  • Home
  • Heidi’s Fresh Fish
Contact the restaurant

Heidi’s Fresh Fish Heidi’s Fresh Fish delivering fresh from the shore to your door. A selection of fresh fish delivered to Edinburgh.

A selection of fresh fish from the East Neuk delivered to Edinburgh. Heidi’s Fresh Fish is a branch off of Paul’s Fresh Fish (husband and wife) already established in the above areas. So if you see any of our two vans in your area be sure to come and say Hi! I will be working Tuesday and Wednesday each week, sitting in various places or hawking down your streets - listen out for the toot! If you would like any special orders please do not hesitate to contact me to place one.

15/09/2026

Good morning,

we are back out working this week look forward to seeing you all.

This weeks specials are:

King prawns
Scallops
Tuna steaks

Haddock
Smoked Haddock
Lemon sole
Salmon
Seabass
Trout
Smoked mackerel & peppered
Arbroath smokies
Kippers
Boneless kippers
Salmon & mackerel pâté
And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

07/09/2026

Good evening

we are back out working this week look forward to seeing you all.

This weeks specials are:

Dressed crab 🦀
King prawns
Scallops
Tuna steaks

Haddock
Smoked Haddock
Lemon sole
Salmon
Seabass
Trout
Smoked mackerel & peppered
Arbroath smokies
Kippers
Boneless kippers
Salmon & mackerel pâté
And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

24/08/2026

Good afternoon,

we are back out working this week look forward to seeing you all.

This weeks specials are:

Sea trout
King prawns
Scallops
Tuna steaks

Haddock
Smoked Haddock
Lemon sole
Salmon
Seabass
Trout ❌
Smoked mackerel & peppered
Arbroath smokies
Kippers
Boneless kippers
Salmon & mackerel pâté
And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

10/08/2026

Polite reminder we are on holiday for the next 2 weeks
Returning back to work week starting 24th August.

Hope to see you all then . Thanks Heidi 🐟🐟🐟

04/08/2026

Good morning,

we are out working this week look forward to seeing you all.

This weeks specials are:

King prawns
Scallops
Tuna steaks

Haddock
Smoked Haddock
Lemon sole
Salmon
Seabass
Trout
Smoked mackerel & peppered
Arbroath smokies

And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

28/07/2026

Good morning,

we are back out working this week look forward to seeing you all.

This weeks specials are:

King prawns
Scallops
Tuna steaks

Haddock
Smoked Haddock
Lemon sole
Salmon
Seabass
Trout
Smoked mackerel & peppered
Arbroath smokies

And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

21/07/2026

Good morning,

we are back out working this week look forward to seeing you all.

This weeks specials are:

Dressed crabs 🦀
Prawn cocktails ❌

King prawns
Scallops
Seabass
Tuna steaks

Salmon
Haddock
Smoked Haddock
Lemon sole
Trout
Smoked mackerel & peppered
Arbroath smokies

And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

13/07/2026

Good evening

we are back out working this week look forward to seeing you all.

This weeks specials are:

Dressed crabs 🦀
Prawn cocktails

King prawns
Scallops
Seabass
Tuna steaks

Salmon
Haddock
Smoked Haddock
Lemon sole
Trout
Smoked mackerel & peppered
Arbroath smokies

And much more

Also Barnett’s breads 🍞 &
award winning fruit scones

Hope too see you all this week Thanks Heidi 🐟🐟🐟

Just to remind we are on holiday this week returning back to work 14th July 🐟🐟🐟
06/07/2026

Just to remind we are on holiday this week returning back to work 14th July 🐟🐟🐟

Address


Website

Alerts

Be the first to know and let us send you an email when Heidi’s Fresh Fish posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Restaurant

Send a message to Heidi’s Fresh Fish:

Shortcuts

  • Want your restaurant to be the top-listed restaurant?

Share