If you are making home made gnocchi, you should make them now. However, if you are making this dish with store bought ones you can skip directly to step two.
Preheat the oven to 450°F or 230°C.
In a large skillet heat up the olive oil and add the whole garlic cloves. Add the tomato sauce, oregano and season with some salt and pepper. Let the sauce cook for a few minutes until fragrant. If using whole canned tomatoes, this might take longer, and you have to slightly squish the tomatoes to make them burst. When it's almost done, add the basil and remove the whole garlic cloves.
Boil a large pot of water and season with salt. Add the gnocchi and let them cook until they float to the top. With a slotted spoon transfer them to the tomato sauce.
To the skillet, add half the cubed mozzarella and mix everything well together.
If using an oven-proof skillet you can go ahead and bake the gnocchi in there. However, if not, use a baking dish. Cover the gnocchi with the remaining cubed mozzarella and sprinkle over the grated parmesan cheese.
Bake for about 15 minutes or until the cheese is all melted and starts to slightly brown.
Before serving, let it cool for a few minutes. Serve with some extra parmesan cheese and fresh basil leaves.