For the vinaigrette:
Combine the garlic, vinegar, mustard, honey, lime juice and salt and pepper, to taste, in a blender and blend until smooth. With the motor running, slowly add the oil until emulsified.
For the salad:
Place the frisee in a large bowl, add 1/4 cup of the vinaigrette, season with salt and pepper, to taste and toss to coat. Put the tomatoes in a bowl, add a few tablespoons of the dressing, season with salt and pepper, to taste, and toss to coat.
Divide the frisee among 4 to 6 large plates, arrange 3 of the tomato quarters around the perimeter of each plate. Garnish with shaved cheese and chopped cilantro. Drizzle with the remaining vinaigrette and serve.