Fortuna's eating options are honest small-town American: diners, family-run Mexican, a couple of pizza spots, and the obligatory steakhouse. Nothing here is going to compete with Eureka or Arcata, but you can eat well for not much money if you know where to go.