Exhibit 5.1

Law Offices

JOEL BERNSTEIN, ESQ.

2509 NW 63rd Street

Suite 300

Boca Raton, FL 33496

August 22, 2023

Stabilis Solutions, Inc.

11750 Katy Freeway, Suite 900

Houston, TX 77079

Ladies and Gentlemen:

We have acted as special counsel to Stabilis Solutions, Inc., a Florida corporation (the “Company”), in connection with the Registration Statement on Form S-8 (the “Registration Statement”) of the Company, filed with the Securities and Exchange Commission pursuant to the Securities Act of 1933, as amended (the “Act”), and the rules and regulations thereunder (the “Rules”). You have asked us to furnish our opinion as to the legality of the securities being registered under the Registration Statement. The Registration Statement relates to the registration under the Act of 1,500,000 shares of common stock, par value $0.001 per share, of the Company (collectively, the “Shares”), that are authorized for issuance under the Amended and Restated Stabilis Solutions, Inc. 2019 Long Term Incentive Plan (the “A&R 2019 Incentive Plan”).

In connection with the furnishing of this opinion, we have examined originals, or copies certified or otherwise identified to our satisfaction, of the following documents (collectively, the “Documents”):

1.    the Registration Statement;

2.    the A&R 2019 Incentive Plan as of August 16, 2023 and the forms of award agreements (collectively, the “Plan Agreements”) relating to awards under the A&R 2019 Incentive Plan;

3.    the Amended and Restated Articles of Incorporation of the Company, included as Exhibit 4.1 to the Registration Statement;

4.    the Amended and Restated Bylaws of the Company, included as Exhibit 4.2 to the Registration Statement.

In addition, we have examined (i) such corporate records of the Company that we have considered appropriate, including copies of resolutions of the board of directors of the Company relating to the authorization of the Shares for issuance under the Plan and copies of resolutions of the stockholders of the Company approving the amendment of the Plan at the 2023 Annual Meeting, and (ii) such other certificates, agreements and documents that we deemed relevant and necessary as a basis for the opinion expressed below. We have also relied upon certificates of public officials and the officers of the Company.

In our examination of the documents referred to above, we have assumed, without independent investigation, the genuineness of all signatures, the legal capacity of all individuals who have executed any of the documents reviewed by us, the authenticity of all documents submitted to us as originals, the conformity to the originals of all documents submitted to us as certified, photostatic, reproduced or conformed copies of valid existing agreements or other documents, the authenticity of all the latter documents and that the statements regarding matters of fact in the certificates, records, agreements, instruments and documents that we have examined are accurate and complete.

Based upon the above, and subject to the stated assumptions, exceptions and qualifications, we are of the opinion that the Shares have been duly authorized by all necessary corporate action on the part of the Company and, when issued and delivered in accordance with the terms of the A&R 2019 Incentive Plan and any applicable Plan Agreement under the A&R 2019 Incentive Plan, the Shares will be validly issued, fully paid and non-assessable.

The opinion expressed above is limited to the Business Corporation Law of the State of Florida. Our opinion is rendered only with respect to the laws, and the rules, regulations and orders under those laws, that are currently in effect.

We hereby consent to use of this opinion as an exhibit to the Registration Statement. In giving this consent, we do not thereby admit that we come within the category of persons whose consent is required by the Act or the Rules.

Yours very truly,

/s/Joel Bernstein