If you've ever ordered from Omaha Steaks, you know their potatoes au gratin are a fan favorite. Creamy, cheesy, and baked to golden perfection, they're the kind of side dish that steals the show. The good news? You don't need a fancy mail-order package to enjoy them. With a few simple ingredients and some basic kitchen tools, you can recreate this comfort food classic right in your own oven.
This recipe stays true to the rich, satisfying flavor of the original while keeping things straightforward.
What Makes Omaha Steaks Potatoes Au Gratin So Good?
Part of the magic lies in the balance of textures and flavors. Thinly sliced potatoes soak up a creamy sauce made with real cream, butter, and sharp cheddar. A sprinkle of Parmesan on top adds a nutty, salty finish that crisps up beautifully in the oven. The result is a dish that's soft in the center, crunchy on top, and deeply comforting all around.
Unlike some boxed versions that rely on powders and preservatives, this homemade take uses fresh ingredients you can trust. You control what goes in, which means better taste and better nutrition.
Ingredients You'll Need
Here's everything you need to make a classic version that tastes just like the Omaha Steaks favorite:
- 4 large russet potatoes (about 2½ to 3 pounds)
- 2 tablespoons unsalted butter
- 2 tablespoons all-purpose flour
- 1½ cups heavy cream
- 1 cup whole milk
- 1½ cups shredded sharp cheddar cheese
- ½ cup grated Parmesan cheese
- 1 teaspoon salt
- ½ teaspoon black pepper
- ¼ teaspoon garlic powder (optional, but recommended)
- A pinch of ground nutmeg (optional, but adds depth)
Make sure your potatoes are peeled and sliced thin-about ⅛ inch thick works best. A mandoline slicer helps, but a sharp knife does the job too. Just try to keep the slices even so they cook at the same rate.
Step-by-Step Instructions
1. Preheat and Prep
Start by preheating your oven to 375°F (190°C). While it heats up, grease a 9x13-inch baking dish with butter or nonstick spray. This prevents sticking and makes cleanup easier later.
2. Make the Cream Sauce
Melt the butter in a medium saucepan over medium heat. Once it's fully melted and bubbling slightly, whisk in the flour. Keep stirring for about 1-2 minutes until the mixture looks smooth and slightly golden. This is your roux-the base for the creamy sauce.
Slowly pour in the heavy cream and milk while whisking constantly. You want to avoid lumps, so take your time. Once everything is combined, let the mixture simmer gently for 3-4 minutes. It should thicken just enough to coat the back of a spoon.
3. Add Cheese and Seasonings
Remove the saucepan from the heat. Stir in the cheddar cheese, ¼ cup of the Parmesan, salt, pepper, garlic powder, and nutmeg (if using). Keep mixing until the cheese melts and the sauce is smooth. Taste it and adjust the salt if needed.
4. Layer the Potatoes
Arrange half of your potato slices in the bottom of the prepared baking dish, overlapping them slightly like shingles on a roof. Pour half of the cheese sauce evenly over the potatoes. Repeat with the remaining potatoes and sauce, making sure everything is well covered.
5. Top It Off
Sprinkle the remaining ¼ cup of Parmesan cheese over the top. This creates that irresistible golden crust when baked.
6. Bake Until Golden and Tender
Cover the dish with aluminum foil and bake for 45 minutes. Then, remove the foil and bake for another 25-30 minutes, or until the top is bubbly and lightly browned and the potatoes are fork-tender. If you like a deeper color, you can switch the oven to broil for the last 2-3 minutes-but watch it closely so it doesn't burn.
7. Rest Before Serving
Let the potatoes sit for 10-15 minutes after coming out of the oven. This gives the sauce time to set slightly, making it easier to serve neat portions without everything sliding apart.
Tips for the Best Results
Even small details can make a big difference. Here are a few things to keep in mind:
- Don't skip the resting time. Those few minutes off the heat help the dish hold its shape.
- Use real cheese. Pre-shredded cheese often contains anti-caking agents that can make your sauce grainy. Grating your own gives you smoother results.
- Keep slices consistent. Uneven potatoes lead to uneven cooking-some parts mushy, others still firm.
- Heavy cream is key. Substituting with half-and-half or light cream might make the sauce too thin. Stick with heavy cream for that rich texture.
- Add-ins are okay-but keep them simple. A handful of cooked, crumbled bacon or a few caramelized onions can be great, but don't overdo it. The potatoes should remain the star.
How to Store and Reheat
Leftovers? Lucky you. Store cooled potatoes au gratin in an airtight container in the fridge for up to 4 days.
To reheat, place individual portions in a microwave-safe dish, cover loosely with a damp paper towel, and heat on medium power in 30-second intervals until warm. For larger portions, cover with foil and warm in a 325°F oven for 15-20 minutes.
Freezing is possible, but the texture may suffer slightly. If you must freeze, do so before baking. Wrap the unbaked dish tightly and freeze for up to 2 months. Thaw overnight in the fridge, then bake as directed-adding 10-15 extra minutes if needed.
Why This Recipe Works for Home Cooks
You don't need professional training or a stocked pantry to pull this off. The method is forgiving, the ingredients are common, and the steps are clear. Even if you've never made a roux before, the instructions walk you through it without jargon or confusion.
Plus, this dish pairs well with almost anything. Serve it alongside grilled steak, roasted chicken, or even a simple green salad for a satisfying meal. It's fancy enough for guests but easy enough for Tuesday night.
Frequently Asked Questions
Can I use a different type of potato?
Russets are ideal because they hold their shape while absorbing the sauce. Yukon Golds work in a pinch but may turn a bit softer. Avoid waxy potatoes like red or fingerling-they don't break down the same way and can leave the dish too firm.
Is there a lighter version?
You can swap half the heavy cream for whole milk, but expect a less rich result. The dish won't be as creamy or indulgent, but it'll still taste good. Just don't skip the cheese-it's essential for flavor and texture.
Can I make this ahead of time?
Yes! Assemble the dish up to a day in advance, cover it tightly, and refrigerate. When ready to bake, let it sit at room temperature for 20 minutes, then bake as directed-adding 10 extra minutes if it's still cold from the fridge.
Bottom Line
There's something special about recreating a beloved restaurant-style dish in your own kitchen. With this Omaha Steaks potatoes au gratin recipe, you get all the comfort and flavor without the markup or shipping fees. It's a dish that brings people together, whether it's for Sunday dinner or a holiday feast.
Take your time, follow the steps, and don't stress over perfection. Cooking is about enjoyment as much as it is about results. And when you pull that golden, bubbling dish out of the oven, you'll know it was worth every minute.
