In a large saucepan, melt the butter over medium heat. Add the onion and sweat 5 minutes, or until soft. Add the crushed tomatoes, vegetable stock, and sriracha. Simmer uncovered 20 minutes.
Add the shrimp and cook for 5-7 minutes, or until opaque.
To serve, line the toasted hot dog rolls with lettuce. Divide the shrimp among the rolls. Sprinkle with cilantro, if desired.