The Fish Market Au Gratin Potatoes: A Culinary Classic

The first time I tasted these au gratin potatoes, I was a wide-eyed college student, splurging on a rare dinner out. The Fish Market, with its bustling atmosphere and promise of fresh seafood, felt impossibly sophisticated. But even amidst the lobster tails and oyster platters, it was the humble, cheesy potatoes that stole my heart. Each bite was a creamy, comforting revelation, a perfect symphony of textures and flavors that I’ve been trying to recreate ever since.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 1 hour 15 minutes
• Total Time: 1 hour 35 minutes
• Servings: 6-8
• Yield: One Casserole Dish
• Dietary Type: Vegetarian

Ingredients

• 1 1/2 lbs russet potatoes
• 1/4 cup unsalted butter or 1/4 cup olive oil
• 1/4 cup flour
• 2 1/2 cups milk
• 4 ounces sharp cheddar cheese
• 1 – 1 1/2 teaspoon kosher salt
• 1/2 teaspoon pepper
• Paprika, for sprinkling

Equipment Needed

• Baking sheet
• Fork
• Saucepan
• Whisk
• Thin skewer
• Serving casserole dish

Instructions

1. Prepare the Potatoes: Begin by washing the unpeeled potatoes. Use a fork to poke about 6-8 holes in each potato. This allows steam to escape during baking, preventing explosions and ensuring even cooking.
2. Bake the Potatoes: Place the prepared potatoes on a baking sheet and bake in a preheated 375°F (190°C) oven for 45 minutes. For smaller to medium potatoes, this should be sufficient. For larger potatoes, increase the baking time accordingly.
3. Check for Doneness: Test for doneness by piercing the potato with a thin skewer. If the skewer easily slides through, the potatoes are cooked through.
4. Cool and Peel: Remove the baked potatoes from the oven and allow them to cool slightly. Once cool enough to handle, peel the potatoes.
5. Slice the Potatoes: Slice the peeled potatoes into approximately 1/2-inch thick slices. Set aside.
6. Prepare the Roux: In a saucepan over low heat, melt the butter (or heat the olive oil).
7. Add Flour: Stir in the flour. Cook the flour and butter (or oil) mixture, without browning, for about 7 minutes, stirring constantly. This process, called making a roux, is crucial for thickening the sauce.
8. Incorporate the Milk: Remove the saucepan from the heat. Quickly whisk in the milk to prevent lumps from forming. Ensure the mixture is smooth.
9. Cook the Sauce: Return the saucepan to the stove and cook over medium heat for approximately 18-20 minutes, stirring continuously. The sauce should thicken to the consistency of cream. Be vigilant, and don’t allow the sauce to burn.
10. Add the Cheese: Remove the saucepan from the heat. Add 80% of the sharp cheddar cheese to the sauce and stir until the cheese is completely melted and the sauce is smooth and creamy.
11. Combine Potatoes and Sauce: Gently fold the sliced potatoes into the cheese sauce. Add the kosher salt and pepper and mix until everything is well combined.
12. Transfer to Casserole Dish: Pour the potato mixture into a serving casserole dish.
13. Top with Cheese and Paprika: Sprinkle the remaining 20% of the cheese over the top of the casserole, followed by a generous sprinkle of paprika.
14. Bake the Au Gratin: Bake in a preheated 375°F (190°C) oven for 30 minutes, or until the top is golden brown and bubbly.
15. Cool Slightly and Serve: Remove from the oven and let the au gratin potatoes cool for a few minutes before serving.

Expert Tips & Tricks

• Even Slices: For even cooking, try to slice the potatoes into uniform thickness. A mandoline can be helpful, but be extremely careful when using one.
• Cheese Choice: While sharp cheddar is classic, feel free to experiment with other cheeses like Gruyere, Fontina, or even a smoked Gouda for a different flavor profile.
• Make-Ahead Option: You can assemble the au gratin potatoes ahead of time, cover tightly, and refrigerate for up to 24 hours. Add a few extra minutes to the baking time if baking straight from the refrigerator.
• Preventing a Skin: To prevent a skin from forming on the sauce while it’s thickening, press a piece of plastic wrap directly onto the surface. Remove the plastic wrap before adding the cheese.
• Olive Oil vs. Butter: The recipe offers both butter and olive oil options. Butter adds a richer flavor, while olive oil provides a more subtle taste and is a great dairy-free alternative.
• Browning too Quickly: If the top is browning too quickly during baking, loosely cover the casserole dish with foil.

Serving & Storage Suggestions

The Fish Market Au Gratin Potatoes are best served warm, straight from the oven. They make a wonderful side dish for grilled meats, roasted chicken, or fish. Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, bake in a preheated oven at 350°F (175°C) until heated through, or microwave in short intervals. While freezing is possible, the texture of the potatoes and sauce might change slightly upon thawing. It’s best to consume them within a month if frozen.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	316 kcal	N/A
Calories from Fat	160 g	51%
Total Fat	17.8 g	27%
Saturated Fat	11.2 g	56%
Cholesterol	54.5 mg	18%
Sodium	466.1 mg	19%
Total Carbohydrate	28.9 g	9%
Dietary Fiber	2.7 g	10%
Sugars	1 g	4%
Protein	11 g	21%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Dairy-Free Version: Substitute the butter with olive oil and the milk with unsweetened almond milk or oat milk. Use a dairy-free cheddar alternative. Be aware that the flavor and texture will differ slightly.
• Spicy Au Gratin: Add a pinch of cayenne pepper or a dash of hot sauce to the cheese sauce for a kick. You could also incorporate some finely diced jalapeños.
• Garlic Infusion: Infuse the milk with garlic by simmering a few cloves of minced garlic in it before adding it to the roux. Remove the garlic before whisking the milk into the roux.
• Herbaceous Au Gratin: Add fresh herbs like thyme, rosemary, or parsley to the cheese sauce for added flavor.
• Sweet Potato Au Gratin: Replace some or all of the russet potatoes with sweet potatoes for a sweeter and more vibrant dish.

FAQs (Frequently Asked Questions)

Q: Why do I need to bake the potatoes before slicing them?
A: Baking the potatoes beforehand allows them to cook evenly and develop a creamy texture. Slicing raw potatoes and baking them in the sauce could result in unevenly cooked potatoes and a less desirable texture.

Q: Can I use pre-shredded cheese?
A: While you can use pre-shredded cheese for convenience, freshly grated cheese melts more smoothly and evenly into the sauce.

Q: How do I prevent the cheese sauce from being grainy?
A: Ensure you’re using freshly grated cheese and that you’re melting it over low heat. Avoid overheating the sauce after adding the cheese, as this can cause it to separate and become grainy.

Q: Can I add other vegetables to this dish?
A: Absolutely! Sautéed onions, mushrooms, or spinach would be delicious additions to the au gratin potatoes. Just make sure to cook them before adding them to the potato mixture.

Q: What is the best way to reheat leftovers?
A: To reheat leftovers, bake in a preheated oven at 350°F (175°C) until heated through. You can also microwave in short intervals, but the texture might not be as good as oven-reheated potatoes.

Final Thoughts

The Fish Market Au Gratin Potatoes are more than just a side dish; they’re a nostalgic journey back to simpler times, a testament to the power of comfort food. This recipe, adapted from the Fish Market’s own cookbook, allows you to recreate this classic dish in your own kitchen. Don’t hesitate to experiment with different cheeses, herbs, or spices to personalize the flavors to your liking. I encourage you to try this recipe and share your feedback. Serve these creamy, cheesy potatoes alongside your favorite main course and enjoy!