Future energy systems that have a greater contribution from renewable energy will require long-duration energy storage to optimise the integration of renewable energy sources, hydrogen is an energy vector that could be utilised for this. Grid-scale underground natural gas storage is already in operation in solution-mined salt caverns, where individual cavern capacities are ~25 - 275 GWh. To date, salt caverns have been restricted to being developed onshore, however in some offshore geographic locations, such as the UK Continental Shelf, there are extensive evaporite layers which have the potential for storage development. Existing capacity estimates for offshore areas, have relied upon generalised regional geological interpretations, frequently do not incorporate site-specific structural and lithological heterogeneities, use static cavern geometries, and use methodologies that are deterministic and not repeatable. We have developed a stochastic method for identifying viable salt cavern locations and estimating conceptual clusters' storage capacity. The workflow incorporates the principle geomechanical constraints on cavern development, captures limitations from internal evaporite heterogeneities, and uses the ideal gas law to calculate the volumetric capacity. The model can accommodate either fixed cavern geometries or geometries that vary per site depending on the thickness of salt. The workflow also allows for surface restrictions to be included. By using a stochastic method, we quantify the uncertainties for storage capacity estimates and cavern placement across defined regions of interest. The workflow is easily adaptable allowing for users to consider multiple geological models or evaluate the impact of interpretations of varying resolutions. We illustrate the use of the model for four different areas and geological models across the Southern North Sea of the United Kingdom:1) Basin Scale (58,900 km2) - predicting >61.9 PWh’s of hydrogen storage capacity with over 199,000 possible cavern locations.2) Sub-Regional Scale (24,800 km2) – predicting >12.1 PWh’s of hydrogen storage capacity with over 36,000 possible cavern locations.3) Block Specific – Salt Wall (79.8km2) - predicting >731 TWh’s of hydrogen storage capacity with over 400 possible cavern locations.4) Block Specific – Layered Evaporite (225 km2) - predicting >419 TWh’s of hydrogen storage capacity with over 460 possible cavern locations.When we incorporate conceptual development constraints, we identify a cavern cluster in the layered evaporite study, consisting of 22 salt caverns in an area of 7 km2 that could store 67% (26.9 TWh) of the energy needs estimated for the UK in 2050 (~40 – 120 TWh). Our workflow enables reproducible and replicable assessments of site screening and storage capacity estimates. A workflow built around these ideals allows for fully transparent results. We compare our results against other similar studies in literature and find that often highly cited papers have inappropriate methodologies and hence capacities.