Pescatarian Paleo Diet Pescatarian Paleo Diet : The pescatarian diet is a vegetarian diet that includes seafood, and sometimes dairy and eggs.