Bring a large pot of water to a boil. Add the soba noodles and cook, stirring occasionally, until tender; 4 minutes. Drain and rinse noodles under cold water. Transfer noodles to a large serving bowl.
In a medium bowl, combine 2 tablespoons of the sesame oil with the soy sauce. Add sauce to the noodles and toss.
In a skillet, heat 1 tablespoon of the oil. Add the shallots and ginger cook over medium heat, stirring, until golden brown and crisp, about 3 minutes. Using a slotted spoon, transfer the shallot mix to a paper towel lined plate. Add the garlic to the skillet and cook over very low heat until golden; 2 minutes. Transfer the garlic to the same paper towel line plate.
In a bowl, combine the lime zest and juice with the remaining oil; stir in the shrimp and season with salt. Add shrimp to the skillet and cook on each side for about 1 minute; just until they're pink.
Sprinkle the noodles with the scallions, cilantro, crushed red pepper, ginger fried shallots, garlic, and shrimp. Serve at once, or chill until needed.