Bring salted water to a boil in a large pot. Cook rice noodles 3 minutes and drain. The noodles should be cooked al dente.
Mix together bean sprouts, cilantro, Thai basil leaves, parsley leaves and chile peppers.
Bring broth to a boil, add hoisin sauce and season with salt and pepper. To serve, distribute herb mixture and noodles evenly between 4 small bowls and fill with boiling hot broth. Place the sliced beef in each bowl and drizzle with juice of half a lime.
Serve soup with remaining lime halves.