• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Kitchen Laughter logo

  • Home
  • About
    • Contact Us
    • Privacy Policy
  • Recipe Index
  • Resources
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About Us
  • Recipe Index
  • Resources
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Kitchen Laughter Recipes Blog » Vegetables

    Grilled Steakhouse Potatoes – Scrumptious!

    Published: May 17, 2018 · Modified: Feb 1, 2023 by Jason C · This post may contain affiliate links ·

    Share20
    Pin274
    294 Shares
    Jump to Recipe Print Recipe

    Nothing beats those amazing Steakhouse Potatoes you get at high end restaurants! It took some trial and error, but we were able to recreate them on the grill, and you can too!

    closeup of cheese covered potatoes on the grill with the aluminum foil cover removed
    Tips and Tricks to Make These Amazing Grilled Steakhouse Potatoes
    Contents hide
    1 🧀 Cheese Selection
    2 🐄 Dairy Selection
    3 🔥 Grilling Instructions
    4 Grilled Steakhouse Potatoes

    Let me just say that we are a potato loving family! Throw on some cheese and it just gets better, right? But let’s stop and think how can we take Grilled Steakhouse Potatoes over the top! Why do the restaurant versions taste so darned scrumptious? Why do I put them in my mouth and close my eyes as if I just reached heaven? Just admit it!  You know what I’m talking about. We have all done it!

    We always wanted to be able to make these at home, but no matter what we did, they just never seemed to be quite as good. It’s like they were hiding a secret ingredient in the back and they weren’t telling us what it is! The truth is that there ARE a couple of trade secrets. We’ll break them down for you so you can make these delicious, to-die-for steakhouse potatoes at home!

    Steak House Potatoes spilled over the cast iron dish
    Steak House Potatoes spilled over the cast iron dish

    🧀 Cheese Selection

    The type of cheese used is extremely important. Typically, we all stick to the popular, most readily-available cheeses in the grocery store. We can find a good cheddar and colby there.

    The real magic happens with the third cheese, smoked gouda. If you are going to cook these in the oven, use the smoked gouda. If you are going to grill them on a charcoal grill like the Big Green Egg, you may be ok to stay with a non-smoked gouda.

    Steakhouse Potatoes with Melted Cheese - Ready to Eat!
    Steakhouse Potatoes with Melted Cheese

    Gouda is found in the gourmet cheese section of the grocery store. You see those other cheeses that you buy for the holidays or the ones that Ina Garten uses in her awesome recipes? Yep, they are OVER THERE!

    Gouda is a soft cheese that is made from cow’s milk.  If you don’t find it, you could substitute Muenster or Jack, but don’t try to substitute cheddar or colby as they are semi-firm cheeses and it will really alter the taste of the steakhouse potatoes. We need to look at the science as well as the flavor here. The softer cheese will melt and blend differently than a semi firm or firm cheese.

    Quick Gouda Fact: Guoda comes from the Netherlands and consists of 50-60% of the cheese consumption worldwide! Stop and think about that.

    🐄 Dairy Selection

    The other piece of magic in these potatoes is the use of heavy cream. Think about the different kinds of milk products you use for cooking and the richness each one offers. You know that the use of 2% milk is not the same as whole milk. Using heavy cream is taking it up several notches.  

    I didn’t ever say this dish was low calorie, so stay with me here! 😀 Using a lighter cream or half and half will reduce the calories, but it will impact the taste. I know, I know…that didn’t help a whole lot, but it’s an option. If you use a less-rich milk product, you will lose the richness of the dish. It may taste more like a scalloped potato recipe. Delish, and I love them, but they just aren’t Steakhouse Potatoes.

    Steak House Potatoes on the Big Green Egg - Foil Pulled Back
    Grilling Steakhouse Potatoes

    🔥 Grilling Instructions

    Step One: Slice five russet potatoes. Flexibility is the key with this recipe. No need to figure out How Many Potatoes in a Pound. Just 5 russet will do. You can use red or baby potatoes but recognize that those softer potatoes will take a bit less time to cook. Grate all the cheese.

    Step Two: Bring two cups of heavy cream to a boil in a saucepan. Add the onion powder and garlic powder along with salt and pepper. Stir briskly so as to not burn.

    Step Three: Layer in the bottom of a greased cast iron pan with potatoes. Pour about half of the heavy cream on top and add half of the grated cheese. Layer the remaining potatoes, heavy cream and cheese. Cover with foil and grill on indirect heat for 30-40 minutes at 350 degrees. Take the foil off and continue to grill for an additional 30 minutes or until potatoes are fork tender.

    Almost Done! Steak House Potatoes on the Big Green Egg
    Uncover to Brown the Top

    Let stand for 5 minutes and serve.

    Other Potato Recipes

    Cheese and Bacon Bits are Bubbling on the Potato Skins on the Big Green Egg
    Grilled Potato Skins – Yum!

    Brisket Twice Baked Potatoes – I could not believe how delicious these were. It was pretty easy to make and a great choice if you have leftover brisket. Give it a shot!

    Grilled Sweet Potatoes – Wrap these guys in foil and stick them on the grill for a low carb alternative to normal baked potatoes. Add some butter and the sweet orange flesh will have you making these again!

    Grilled Potato Skins – These bacon topped treats were eaten so fast, I didn’t have any leftovers. I’ll take that as a great sign. It helped that these were exceptionally easy to whip up!

    Steakhouse Potatoes with Melted Cheese - Ready to Eat!

    Grilled Steakhouse Potatoes

    Want to try some restaurant quality grilled steakhouse potatoes? These rich and creamy sliced potatoes are perfect for your cast iron skillet. You'll love them!
    5 from 1 vote
    Print Pin
    Course: Side Dish
    Cuisine: American
    Prep Time: 15 minutes
    Cook Time: 1 hour
    Total Time: 1 hour 15 minutes
    Servings: 6 people
    Calories: 570kcal
    Author: Jason

    Ingredients

    • 1 tsp Onion Powder
    • 1 tsp Garlic Powder
    • Salt and Pepper to taste
    • 2 cups Heavy Cream
    • 4 oz Cheddar Cheese
    • 4 oz Gouda
    • 2 oz Colby
    • 4-5 Russet Potatoes sliced

    Instructions

    Prepare the Ingredients

    • Slice potatoes to about 1/4" thick. I like to keep the skins on, but it is your call.
    • Grate all the cheese and mix together in a glass bowl.

    Prepare the Cream Sauce

    • Bring the heavy cream to a boil.
    • Add onion and garlic powder. Salt and pepper to taste.
    • Turn off the stove to let cool slightly.

    Grill the Steakhouse Potatoes

    • Grease the bottom of a cast iron pan and layer bottom with your potato slices.
    • Pour on 1/2 of the heavy cream sauce. Layer 1/2 of the grated cheese mixture. Do this one more time to use rest of the potatoes, cream and cheese.
      Steak House Potatoes on the Big Green Egg - Foil Pulled Back
    • Cover with foil.
    • Heat grill with indirect heat at 350 degrees. I added a plate setter to my Kamado style grill.
    • Place your covered potatoes on the grill and cook for 30 minutes.
      Steak House Potatoes on the Big Green Egg - Foil Pulled Back
    • After 30 minutes, remove the foil and cook an additional 30-40 minutes until fork tender. Let sit for 5 minutes before serving.
      Almost Done! Steak House Potatoes on the Big Green Egg

    Nutrition

    Calories: 570kcal | Carbohydrates: 29g | Protein: 16g | Fat: 44g | Saturated Fat: 28g | Cholesterol: 159mg | Sodium: 367mg | Potassium: 711mg | Fiber: 2g | Sugar: 2g | Vitamin A: 1556IU | Vitamin C: 9mg | Calcium: 403mg | Iron: 1mg
    Tried this recipe?Mention @kitchenlaughter or tag #kitchenlaughter!
    Grilled Steakhouse Potatoes - Scrumptious!
    Share20
    Pin274
    294 Shares
    « How to Make Homemade Fire Starters
    Lemon Rosemary Halibut on a Cedar Plank »

    Primary Sidebar

    Family Photo Join us as we fire up the 30 years of backyard grill and smoker experience to create recipes for your family and friends where memories are made. Learn more about us...

    Join the Kitchen Laughter Crew!

    Subscribe to get exclusive deals, tips, and the lastest info you need to step up your grilling game!

      We won't send you spam, but you can unsubscribe at any time. :-)

      Powered By ConvertKit
      • Facebook
      • Instagram
      • Pinterest

      Most Popular Posts

      whole head of cauliflower in a cast iron skillet in front of the big green egg.

      Smoked Cauliflower

      steelhead fillet on a sheet pan with two pads on an herbed butter.

      Grilled Steelhead Trout with Herb Butter

      Grilled Pork Shoulder is Almost Ready after more than 11 hours

      Grilled Pork Shoulder

      grilled whole Spanish Mackerel stuffed with Garlic on the Grill.

      Whole Grilled Spanish Mackerel

      Smoking Bacon on the Big Green Egg

      How to Home Cure and Smoke Bacon

      Beer Can Chicken Fresh off the Grill

      Grilled Beer Can Chicken

      fillet of pacific rockfish topped with fresh herbs and brown butter.

      Grilled Brown Butter Wild Pacific Rockfish

      aluminum pan filled with hot dog burnt ends on the grill.

      Hot Dog Burnt Ends

      graphic showing publications that kitchen laughter was featured in.
      • Home
      • About Us
      • Recipe Index
      • Resources

      Footer

      About

      • Privacy Policy
      • Disclaimer
      • Accessibility Policy

      Contact

      • Contact

      As an Amazon Associate I earn from qualifying purchases.