We used to go to Palm Harbor to eat at Sam Seltzer's steakhouse. I couldn't believe our luck when we finally got one in our mall. Yes, it is located at one of the entrances to Gulf View Mall so you can enter from the mall or the parking lot.
They take reservations for just 2 people and I always ask for a booth. We have never waited more than a few minutes.
The food is to die for. Tender steak, ribs, chicken, etc. The prices start from $9.99.
However the best deal of all is on your birthday. You get a whole bottle of wine if you are 21 or older. If you don't finish it then you can take it home. Just remember the Florida law, the bottle has to be in the trunk of your vehicle.
Service is 5* as well as the food. Please note that if there are 8 people they will put an 18% tip on your bill. It is still worth every penny.