Toast pasta: In large pot over medium heat, add oil. Add dry rosa marina pasta and stir constantly until golden brown, about 3-4 minutes. Remove and set aside.
Sauté vegetables: In same pot, add onion. Cook until softened, about 5 minutes. Add garlic and cook 1 minute more.
Add tomatoes: Stir in diced tomatoes and tomato paste. Cook 2-3 minutes until paste darkens slightly.
Add broth and spices: Pour in broth. Add cumin, paprika, oregano, cayenne if using, salt, pepper, and bay leaf. Bring to boil.
Return pasta: Add toasted rosa marina back to pot. Reduce heat to medium-low.
Simmer: Cook 15-20 minutes, stirring occasionally, until pasta is tender and soup thickens slightly.
Adjust seasoning: Remove bay leaf. Taste and adjust salt and pepper as needed.
Serve: Ladle into bowls. Top with cilantro, squeeze of lime, avocado slices, and dollop of crema. Sprinkle with queso fresco.