I recently dined at Puesto Anaheim, and the experience was fantastic. The food was incredibly delicious, and they were able to accommodate my party, which included guests with gluten and seafood/fish allergies.
While the prices are on the higher side, the quality of the food makes it worth every penny. I would definitely come here again. Additionally, you can park in the garage for two free hours with validation, which is a convenient bonus.