Review for Fire Rock Navajo Casino Review For Fire Rock Navajo Casino Google User Jan 10 '16 at 20:29 I was very very disappointed that you no longer serve have Prime Rib. We went last night and the special was Beef Stew special was good. But charge more for the Prime Rib if necessary, charge more money :) . Also.. baked potatoes.... The loaded Baked Potatoes were GREAT,j the Navajo Steak without a baked potato just doesn't seem right. LOL ...The Chopped & Chef's salad were the bomb!! Beef stew for lunch, absolutely...People in Gallup enjoy going out for dinner, and the Casino is a great place to enjoy a nice dinner. Staff is great and friendly, our waitress has been there since it opened and she's always very helpful and friendly... I will continue to eat at Fire Rock Casino, and hope they bring the Prime Rib Dinner Back:) View full site to comment or like