Bring a pot of water to boil. Add some salt. Cook pasta as for 11 to 12 minutes. Drain.
Cut each strip of pasta into half. Lay a strip of pasta out onto a board. Place a cube of cheese at the edge of the strip and roll pasta tightly around the cheese. Repeat with the rest of pasta and cheese.
Thread two pasta-cheese rollups onto skewer alternating with two mint wrapped grape tomatoes. Repeat with the rest of the pasta-cheese roll-ups and tomatoes.
Cover with plastic wrap and chill for at least 30 minutes before serving.