In a medium bowl, add the tomato sauce. Add olive oil, pressed garlic, oregano, and fresh chopped basil. Add fresh cracked pepper; mix well. Cover and refrigerate for at least 2 hours.
Heat the grill to around 250 degrees. Spray one side of the naan bread with olive oil. Grill for 3-4 minutes. Then flip over, and spoon the pizza sauce on each naan, about 3 tablespoons.
Add the cheese and toppings, ending with more sprinkled cheese. Shut the grill. Grill on low heat for about 3 minutes, until cheese is melted.
Add black cracked peppers; serve hot off the grill.