Cherry Tomatoes Basil with Parmesan or Romano Cheese Reggiano. First step is to make your favorite sauce with lots of cherry tomatoes sauté fresh garlic and onions with two table spoons of oil until slightly golden brown. Add your fresh cherry tomatoes cut in half at least four cups with a can of tomato paste..