Place all ingredients except for the cheese and garnishes in a large pot. Cover and bring to a boil. Uncover and simmer until pasta is done, about 15 minutes.
Stir in cheese, add more on top if you like. Serve with cilantro, diced tomatoes and lime wedges.