Aaron D. Campbell

There is a <a href="http://bluedogwebservices.com/problem-related-post-plugins/" rel="nofollow ugc">problem 
with related posts plugins</a>, and Efficient Related Posts is fixing that by 
approaching the problem from a different direction and offering a very different 
solution.
Basically, current related post plugins build the list of related posts on the 
fly when the user needs to view it. Since blogs tend to be viewed far more 
often than they are updated (often hundreds of times more often), these queries 
are run way more times than they need to be. This not only wastes CPU cycles, 
but if the queries are slow (which they will be if you have 1000s of posts and 
tags) then the user gets a poor experience from slow page loads.
Efficient Related Posts moves all this effort into the admin section, finding 
related posts when a post is saved rather than when the user views it. The 
advantage is that if the query is slow it happens less often and the post writer 
is the one that waits rather than the user (which I think is WAY better).
There are limitations. For example, since the related posts are stored as post 
meta data, we only store a certain number of them (10 by default, but you can 
set it to whatever you want). This means that if you decide you need to display 
more than 10, you need to have the plugin re-process all posts. I generally 
display up to 5 related posts, but store 10 just in case I decide to display 
more in some areas. Also, since the related posts are calculated when a post is 
saved, manually adding a tag through the database will have no effect on the 
related posts, although I recommend not doing that anyway.

Efficient Related Posts

A related posts plugin that works quickly even with thousands of posts and tags.  Can be added automatically to the end of posts.

shawfactor

Quickly increase your readers’ engagement by adding related posts to the bottom of your post content.
Posts with the most terms in common will display at the top!
This plugin is capable of finding related posts in multiple taxonomies and post types. Include or exclude terms from the search for related posts. Change the look and feel by using your own templates in your (child) theme.
Additionally this plugin allows you to override the related posts that are automatically generated and choose your own related posts.
Requires wp_body_open
Note this plugin requires wordpress 5.2 and for your theme to support the wp_body_open hook (most good themes do).
Like this plugin? Please consider <a href="https://wordpress.org/support/view/plugin-reviews/lh-related-posts-by-taxonomy/" rel="ugc">leaving a 5-star review</a>.
Love this plugin or want to help the LocalHero Project? Please consider <a href="https://lhero.org/portfolio/lh-related-posts-by-taxonomy/" rel="nofollow ugc">making a donation</a>.
Plugin features:
<ul>
<li>Small Footprint. Unlike many other related post plugins this will have a minimal impact on site speed!</li>
<li>Highly Adjustable layout!</li>
<li>The ability to optionally manually set the related posts for each post in the post edit screen.</li>
</ul>

LH Related Posts by Taxonomy

A lightweight decisions not options related posts plugin.

Efficient Related Posts vs LH Related Posts by Taxonomy