The beef on the Navigator on our trip last week was fantastic. I had beef sooo many times during the course of the cruise. I don't normally indulge in so much red meat but the filet mignons had the best flavor of any I have had before. I suggest surf and turf at Prime 7!
We ordered the crab legs for the table as a starter in Prime 7 and then had lobster with our filets, Also, the crab cakes and french onion soup was very good as well.

As for special orders, we ordered shimp and scallops tempura (Joanna's idea!) that was delicious. If you like escargot, it should be on the menu for the Captain's welcome and it's not to be missed. So good, our table ordered it 3 more nights!
As for spicy, I think we had several pool grill special lunches (mostly on sea days) that had spicy themes. One Mexican and I think one Indian?