The Fish Market Au Gratin Potatoes

"I came to the Bay Area CA in 1975 and the first Fish Market was opened on El Camino Real in Palo Alto CA the next year in 1976. It was only 5 minutes from work and I started going to the Fish Market often for lunch. The second Fish Market was opened in early 80's also in my neighborhood, Santa Clara. Since then, they have expanded to the Socal area. I've always loved their seafood selection. So fresh, but I also loved few other offerings such as this Au Gratin Potatoes, coleslaw and cheezy garlic bread (I posted the recipe here on This recipe comes from their own cookbook. The alternate use of olive oil is my own method I use in making this recipe."
photo by Rinshinomori photo by Rinshinomori
photo by Rinshinomori
photo by Rinshinomori photo by Rinshinomori
Ready In:




  • Wash the unpeeled potatoes, poke about 6-8 holes with a fork and bake 45 minutes in 375F oven for small to small/medium potatoes. For the bigger potatoes increase the baking time. They are done when you can easily pierce through the potato with a thin skewer.
  • Remove from oven, cool a bit and peel. Slice the peeled potatoes into about half inch slices and set aside.
  • Melt the butter or olive oil on low heat in a saucepan and stir in the flour. Cook without browning for about 7 minutes, stirring constantly. Take the pan off the heat and whisk in the milk quickly.
  • When the sauce is smooth return to the stove and cook over medium heat for about 18-20 minutes stirring until it is thicker, about the consistency of cream. Do not burn.
  • Add 80% of the cheese and stir until smooth. Add cooked potatoes, salt, and pepper and fold all together.
  • Pour into a serving casserole and sprinkle the remaining 20% of cheese over the top along with paprika.
  • Bake in 375 F oven for 30 minutes.

Questions & Replies

default avatar
  1. franksj1
    hello is anyone there?
  2. franksj1
    can i see the recipe and print it?
  3. franksj1
    i just want the recipe for au grotin potatoes from fish msrket can i print it


Have any thoughts about this recipe? Share it with the community!


You can find me reviewing book, magazine and online recipes with a name of Rinshin at
View Full Profile

Find More Recipes