Add the noodles to a pot of boiling water. Stir gently with chopsticks and cook for 4 - 5 min. Then drain and immediately run under cold water.
To make the sauce, add garlic paste, soy sauce, rice vinegar, sesame seeds, and water to a bowl and stir to combine. Toss sauce with soba noodles and enjoy!