Scrub potatoes and chop into smaller pieces. You can peel them if you would like, but I kind of like them with the peel still on.

Add chopped potatoes to a bowl.

Add olive oil, salt, pepper, garlic powder, and paprika on top of potatoes. I don't use exact measurements for the seasonings. Add as much as you'd like, but make sure you add enough to coat the potatoes.

Add the minced garlic and toss until everything is well coated in oil and seasonings.

Spread the potatoes out evenly on a baking sheet and bake at 400 degrees for about 35 minutes minutes flipping or stirring half way through.

Once the potatoes are cooked to your liking top with shredded mozzarella cheese and pop back in the oven just until the cheese melts.

After the cheese is melted top the cheesy potatoes with Garlic Parmesan Sauce and chopped green onions.