Exhibit 5.1

Opinion of Holland & Knight LLP

regarding the legality of the common stock being registered

August 16, 2010

eDiets.com, Inc.

1000 Corporate Drive, Suite 600

Fort Lauderdale, FL 33334

Ladies and Gentlemen:

We have acted as counsel to eDiets.com, Inc., a Delaware corporation (the “Company”), in connection with the preparation and filing with the Securities and Exchange Commission of a Registration Statement on Form S-8 (the “Registration Statement”), under the Securities Act of 1933, as amended (the “Securities Act”). Such Registration Statement relates to the registration by the Company of 4,500,000 shares (the “Shares”) of the Company’s common stock, $0.001 par value per share, issuable pursuant to the Company’s Amended and Restated Equity Incentive Plan (the “Plan”).

In so acting, we have examined, considered and relied upon copies of the following documents: (1) the Registration Statement, (2) the Company’s Certificate of Incorporation and Bylaws, as amended, (3) the Plan, and (4) such other documents and instruments that we have deemed necessary for the expression of the opinions contained herein. In our examination of the aforesaid documents, we have assumed, without independent investigation, the genuineness of all signatures, the legal capacity of all individuals who have executed any of the documents, the authenticity of all documents submitted to us as originals and the conformity to the original documents of all copies.

As to matters of fact relevant to this opinion, we have relied solely upon our examination of the documents referred to above and have assumed the current accuracy and completeness of the information obtained from the documents referred to above and the representations and warranties made by representatives of the Company to us. We have made no independent investigation or other attempt to verify the accuracy of any of such information or to determine the existence or non-existence of any other factual matters.

Based upon the foregoing examination, we are of the opinion that the Shares have been duly authorized and, when issued and delivered by the Company in accordance with the Plan, will be validly issued, fully paid and non-assessable.

The foregoing opinion is limited to the General Corporation Law of the State of Delaware, including all Delaware statutes, all Delaware court decisions and all provisions of the Delaware constitution that affect the interpretation of the General Corporation Law and the federal laws of the United States of America.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement. In giving such consent, we do not thereby admit that we are included within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations promulgated thereunder.

Sincerely,

/s/ HOLLAND & KNIGHT LLP

HOLLAND & KNIGHT LLP