¿Es recomendable aprender primero HTML o CSS?

Actualmente los voy aprendiendo a la vez. El HTML es primordial pero si quieres crear algo que puedas publicar en la web y que quede medianamente bien mejor ver también un poco de CSS al mismo tiempo.

Primero tienes que crear la estructura con html para después darle forma con css.

Es una cuestión interesante, históricamente primero existió HTML, después unos manes inventaron CSS para darle formato, si nos apegamos a ese modelo primero iría la estructura (HTML) y después la pintura (CSS).

Pero siento que serviría también estudiarlos al mismo tiempo, me refiero sobre todo a los aspectos básicos, darle estilos a un texto, a un div, a una tabla, mientras aprendes cómo crearlos en HTML puede ayudarte a comprender que las dos cosas van de la mano.

Al mismo tiempo recomendaría que si quieres estudiar a cabalidad CSS lo hagas cuando entiendas los fundamentos de HTML, hacer media-queries, saas, flex, grid, etcétera depende mucho de ello.