We have been twice to La Fortaleza, since it is not close by (otherwise we would go every weekend). You need to order the shrimp coquetel, that is AMAZING. The portion is good enough to share and the salsa, OMG, it is just wonderful.
We had parrilada for the kids and they could not finish it (two kids). It is a huge plate, enough for two adults. The plates are huge and you will get stuffed when you finish eating. Service could be better, but we love the food, so we will go back again.