recipe_select_nodes() has query that doesn't use the index

The query to select nodes by taxonomy term uses the nid field rather than the vid which is in the primary key. On larger data bases this becomes a very slow query (taking over one second). Compare your query to the one generated by the taxonomy module in taxonomy_select_nodes() which joins on vid.