Read more: The Ultimate Ranking Of American Fast Food Restaurants No ... Taco Bell introduced the Gordita -- which bears little resemblance to an actual Mexican gordita -- in 1998.