A food product recommendation system may include a camera configured to obtain an image of a food product area having available food products and a remote device associated with a given user. The system may also include a recommendation server configured to cooperate with the remote device to obtain a desired food product characteristic from the given user and determine recommended food products from the available food products based upon the desired food product characteristic. The recommendation server may also be configured to associate a corresponding food product identifier to each recommended food product and communicate the recommended food products to the remote device. The remote device may display the image of the food product area with the recommended food products augmented with the corresponding food product identifiers and obtain user selection for purchase of at least one of the recommended food products based upon the corresponding food product identifier.