Uh, let's go with no. Stroganoff needs to have the tangy flavor of sour cream to really highlight the flavors. Mayonnaise just doesn't have the same flavor and is too sweet for this recipe.