Preheat your oven to 350°F (175°C) and grease a 9×13 inch baking pan, then line with parchment paper for easy removal.
In a large bowl, whisk together the flour, sugar, baking soda, and salt until well combined. This ensures even distribution of leavening agents.
Add the eggs, crushed pineapple with juice, orange zest, orange juice, and vanilla to the dry ingredients. Mix with an electric mixer on medium speed for about 2 minutes until the batter is smooth and well-combined.
Pour the batter into your prepared pan and smooth the top with a spatula. The batter will be somewhat thick but still pourable.
Bake for 45-50 minutes or until a toothpick inserted into the center comes out clean and the top is golden brown. The cake should spring back lightly when touched.
Allow the cake to cool completely in the pan on a wire rack before frosting, at least 1 hour. Patience here prevents a melted frosting disaster!
For the frosting, beat the cream cheese and butter together in a large bowl until smooth and fluffy, about 3 minutes on medium-high speed.
Gradually add the powdered sugar one cup at a time, beating well after each addition until the frosting is smooth.
Mix in the orange juice, zest, vanilla, and salt until just combined. Taste and adjust flavors if needed.
Spread the frosting evenly over the cooled cake and garnish with additional orange zest or thin orange slices if desired.