Fill a large saucepan with water and bring it to a boil over medium heat on the stove. Salt the water. Once the water is boiling, add the baby potatoes to the saucepan. Boil the baby potatoes for 18-22 minutes or until cooked through. They are done when you can easily insert a fork through them.
Once done, drain the potatoes and let them slightly cool for 5 minutes. Then, add them to a large bowl.
Add the olive oil to the bowl with the potatoes and mix to coat them. Then, add the salt, pepper, garlic, oregano, and basil. Thoroughly mix to coat the potatoes.
Place the seasoned potatoes on a sheet pan with parchment paper. Leave enough room in between the potatoes. Then, gently smash the potatoes with the bottom of a cup. Don’t overly smash the potatoes.
Distribute the parmesan cheese over top of the smashed potatoes. Then, flip the potatoes over and add the remaining parmesan cheese to the other side of the potatoes.
Bake the smashed potatoes at 400°F for 10-12 minutes. Once done, let them cool for a few minutes and use a spatula to transfer them to a plate. Serve them with the crispy cheese side up and enjoy!