In a food processor add garlic and shallot and pulse a couple times. Add parsley and cilantro and pulse a few more times. Combine with vinegar, salt, pepper, red pepper flakes and oil in bowl. Mix well and set aside.
Cut tofu in cubes to match the size of tomatoes.
Place tofu cubes and tomato alternately on skewers. Brush with sauce and grill 3-4 minutes on each side.
Brush a couple more times until grill mark is shown. Brush tofu one final time before serving.