
Cheesy Red Potatoes
Gluten Free Living – 2018
Cheesy Red Potatoes is the B-E-S-T side dish ever! It’s terrific for beef recipes like Prime Rib Roast (which is what I served it with). But it’s also excellent to serve with chicken, pork or fish. It’s mashed potatoes on steroids, uh, well not quite. But it sure is awesome. The potatoes are kicked up a notch with cheddar cheese, sour cream, green onions, parsley, paprika and garlic. They are so delicious.
Follow Me On Instagram!
This recipe is a take-off from my fantastic Potatoes Romanoff recipe. The seasonings and cheese are increased to amp up the flavors. I didn’t bother peeling the potatoes, instead leaving the skins on like you would for Garlic Mashed Potatoes. They were so good I could just eat bowlful after bowlful of them. (And I actually did because I made plenty and there’s only two of us!)
Back in November and again in December I cooked up a couple of Prime Rib Roasts. The first roast was served with Potatoes Romanoff and my Mom’s Old-Fashioned Green Beans. I served that for our Thanksgiving dinner with my oldest son and his girl friend. I made the second roast in December and served it with these Cheesy Red Potatoes. It was a much smaller roast that I served just for John and me. I love prime rib. But I also like to eat it with mouthwatering potatoes! These Cheesy Red Potatoes fit the bill! I drooled over every bite.
If you need a fantastic side dish for company, a potluck or just for a family dinner, you’ve gotta give these scrumptious potatoes a try. Every bite will have you salivating. No kidding. 🙂

Cheesy Red Potatoes are awesome.

Potatoes never tasted as well as in this fabulous recipe!

You can see this is a big 9×13″ baking dish of potatoes for only the two of us. I ate these potatoes for lunches and snacks for several days afterward. Yum.

I served Cheesy Red Potatoes with a Prime Rib Roast and Bearnaise Sauce.
Here’s what I did.

I used these ingredients.

Wash red potatoes. Bring to a boil and cook until soft. Drain.

Mash potatoes with a potato masher. You’re not looking for a super smooth texture. Leave some of the potatoes in larger chunks.

Add part of the cheddar cheese, sour cream and green onions.

Add sea salt, pepper, garlic powder and parsley.

Stir ingredients well to combine.

Spoon potatoes into a greased 9×13″ glass baking dish. Smooth top somewhat.

Sprinkle generously with paprika and parsley, then add cheddar cheese on top. If desired, refrigerate casserole over night. OR you can bake immediately.

Bake at 350 for 30-40 minutes or until heated through.

These potatoes turned out so wonderfully. This is a really tasty gluten free recipe that your family will love.

This is a terrific casserole for holidays.

Cheesy Red Potatoes served with Prime Rib Roast are sumptuous and amazing.
CHEESY RED POTATOES
(My own concoction)

Cheesy Red Potatoes
Ingredients
- 4 lbs. red potatoes
- 1 pint sour cream
- 1 bunch green onions diced
- 2 1/2 cups sharp cheddar cheese shredded, divided use
- 1 tsp. garlic powder
- 1 tbsp. parsley
- 1 1/2 tsp. pink Himalayan sea salt
- 3/4 tsp. ground black pepper
- paprika as needed
- parsley for garnish
Instructions
- Boil potatoes until fork tender.
- Drain.
- Place in large mixing bowl.
- Mash lightly with potato masher.
- Stir in sour cream, onions, 2 cups of the cheese, parsley, garlic powder and the salt and pepper.
- Turn mixture into buttered 9x13” glass baking dish.
- Top with remaining cheese.
- Sprinkle generously with paprika and parsley.
- Cover.
- Refrigerate several hours or overnight.
- Bake uncovered at 350° for 30-40 minutes or until heated through.
- Garnish with fresh parsley.
Notes
© Can’t Stay Out of the Kitchen
Nutrition

Cheesy Red Potatoes are smooth, creamy and absolutely pop with flavor.

This side dish is perfect for beef, chicken, fish or pork.

Cheesy Red Potatoes will have you salivating after the first bite!
You may also enjoy these delicious recipes!


Spinach Artichoke Mashed Potatoes


Cheesy Red Potatoes
Ingredients
- 4 lbs. red potatoes
- 1 pint sour cream
- 1 bunch green onions diced
- 2 1/2 cups sharp cheddar cheese shredded, divided use
- 1 tsp. garlic powder
- 1 tbsp. parsley
- 1 1/2 tsp. pink Himalayan sea salt
- 3/4 tsp. ground black pepper
- paprika as needed
- parsley for garnish
Instructions
- Boil potatoes until fork tender.
- Drain.
- Place in large mixing bowl.
- Mash lightly with potato masher.
- Stir in sour cream, onions, 2 cups of the cheese, parsley, garlic powder and the salt and pepper.
- Turn mixture into buttered 9x13” glass baking dish.
- Top with remaining cheese.
- Sprinkle generously with paprika and parsley.
- Cover.
- Refrigerate several hours or overnight.
- Bake uncovered at 350° for 30-40 minutes or until heated through.
- Garnish with fresh parsley.
9 Comments
Cathie
March 14, 2023 at 11:46 pm
I have made these potatoes several times for the family. They are always a hit with everyone! If any are leftover, they’re even better the second day!!
Teresa Ambra
March 15, 2023 at 10:17 am
Hi Cathie. So glad you and your family enjoy the potatoes – even reheated as leftovers! Thanks for letting me know.
areteitech.net
November 24, 2022 at 1:49 am
Great post
Femmigirlz
October 20, 2022 at 1:04 am
How come recipes never say with a serving sizes, it says the serving size for the entire dish but what does that break down to for each serving?
Usually potatoes are a half a cup serving so I’m assuming it’s a half a cup ? is that correct?
Teresa
October 20, 2022 at 7:35 am
Because you would have to actually measure out every serving and most families don’t do that. A test kitchen perhaps. I think it’s closer to 3/4 to 1 cup serving.
quordle game
June 15, 2022 at 10:52 pm
There are many things we can make with potatoes. I love all of your lists.
Teresa
June 20, 2022 at 7:41 am
Thanks.
david
November 28, 2020 at 1:38 pm
Those taters look delicious! I’m certain I will try them.
That’s not the reason I’m commenting.
Although often convenient, the calculator for ingredients based upon the number of servings…
I’m sure there’s a way to fix it, but it’s surely very complicated.
As you scroll through the different numbers of servings you’d like to prepare it made me crack up!!! Thank you.
13/15ths of a cup, etc. You get the idea.
Just thought it was really funny.
Thanks for the laugh.
Teresa
November 29, 2020 at 11:11 am
Hi, David. Yes, the nutritional info plug ins have a lot to be desired. Sorry it isn’t easier to use.