Place mushrooms and next 4 ingredients in a large ziploc bag and marinate for several hours
Meanwhile you can prepare condiments for the sandwiches and combine the mayonnaise, garlic powder and green olives to create a sauce for the sandwiches
After the mushrooms have marinated, heat grill or broiler and cook for several minutes per side
Place on rolls, top with sauce and add the desired condiments