The baking time for mayonnaise pie is typically 35-40 minutes. However, it's always recommended to keep an eye on the pie and check for a golden brown crust before removing it from the oven.