Exhibit 23.1

Independent Registered Public Accounting Firm’s Consent

We consent to the incorporation by reference in this Registration Statement of Verde Clean Fuels, Inc. (formerly CENAQ Energy Corp.) of our report dated March 31, 2023, with respect to our audits of the consolidated financial statements of Verde Clean Fuels, Inc. (formerly CENAQ Energy Corp.) as of December 31, 2022 and 2021 and for the years ended December 31, 2022 and 2021 appearing in the Annual Report on Form 10-K of Verde Clean Fuels, Inc. (formerly CENAQ Energy Corp.) for the year ended December 31, 2022. We were dismissed as auditors on March 31, 2023 and, accordingly, we have not performed any audit or review procedures with respect to any consolidated financial statements appearing in such Prospectus for the periods after the date of our dismissal.

/s/ Marcum LLP

Marcum LLP

Houston, TX

April 27, 2023