Spicy Asian Lemon Grass Beef Stew

Name: Spicy Asian Lemon Grass Beef Stew
Ingredients: 3 lb bone in beef shank; 32 ounces low sodium beef broth; 1 bunch carrots, chopped; 10-12 stalks of lemon grass, broken up; 5 cups water; 1 tablespoon Vietnamese shrimp paste; 1/4 cup Vietnamese fish sauce; 7 star anise pods; 1/2 tablespoon whole all spice; 1 piece ginger, about 1 inch; 1/2 tablespoon paprika; 1 teaspoon cayenne; 1 package cooked rice noodles; 1 bunch cilantro, thai basil and green onion