Enjoy quality seafood in a more casual ambiance at Red Fish Restaurant Aruba. From Fish by the pound to Seafood Paella, we have the freshest seafood for you. Open Tuesday to Sunday from 11:30 am to 10:00 pm. Located at Orange Plaza, right off the highway. Red Fish, quality Seafood Restaurant Aruba is the best place to enjoy quality seafood in a local setting. We offer daily fresh catch, as well as a taste of our local cuisine. Our fish is caught daily in our local waters. Eat it by the pound, or enjoy it in one of our combination dishes. One thing is certain, you will be enjoying the best quality seafood, with the locals, just the way the locals like it.