The Olive Steakhouse is near the Ho Chi Minh City Opera House. It serves wagyu ribeye and shrimp rosé pasta, and you can choose the steak’s doneness. Steaks come with a mushroom-based sauce. The restaurant is on the second floor of an alley inside a building, making it difficult to find at first.