To prepare aïoli dip, in small bowl, combine 1/2 cup mayonnaise and garlic; blend well. With wire whisk, beat in olive oil and salt until well blended.
To prepare curry dip, in small bowl, combine all ingredients; blend well.
To prepare horseradish sauce, in small bowl, combine all ingredients; blend well.
To prepare steak sauce, in small bowl, combine all ingredients; blend well. Cover each dip or sauce tightly. Refrigerate until serving time.
At serving time, heat peanut oil in fondue pot over medium heat until oil reaches 350°F. Place on warmer to maintain heat. Place beef cubes and mushrooms on serving platters.
Pass beef and mushrooms to guests. Place 1 or 2 pieces beef and/or mushrooms on fondue fork. Place in hot oil; cook until beef is of desired doneness and mushrooms are tender. Serve with dips and sauces.