Houston Menus | Vic & Anthony's Steakhouse Fresh Oysters. ½ Dozen $ 19. 1 Dozen $ 32. Shrimp Cocktail. Colossal Shrimp & Atomic Cocktail Sauce $ 23 Steak Tartare. Black Pepper Brioche, Black Garlic Aioli $ 22 Tuna Poke