I just adore Portobello Mushrooms and Mozzarella Cheese. The grill (charcoal not gas) gives it such a wonderful taste. Splurge a little and used soaked mesquite chips with this one. Out of this world!!
Preheat an outdoor grill for medium-high heat, and lightly oil the grate.
Place the red bell pepper onto the preheated grill, and grill until the skin is completely charred on all sides, 10 to 15 minutes. Place the pepper into a paper bag, seal the bag, and let the pepper cool. When cooled, remove the charred skin, slice the pepper into quarters, and remove the seeds. Thinly slice the pepper and set aside.
Mix salt and pepper into the olive oil in a small bowl. Brush the smooth side of the mushrooms with the seasoned oil, and grill, oiled side down, until the mushrooms show grill marks, about 3 minutes. Brush the gill sides of the mushrooms with more seasoned olive oil, flip the mushrooms, and grill until the mushrooms are softened and juicy, about 3 more minutes. Set the mushrooms aside and keep warm.
Lightly grill the slices of onion until softened and lightly browned, about 2 minutes per side. Spread the rolls out onto the grill to toast, about 1 minute. Mix the mayonnaise and roasted garlic in a bowl.
Spread each roll with garlic mayonnaise, and make each sandwich with 1 mushroom cap, 1 ounce sliced mozzarella cheese, 1 slice of tomato, 4 basil leaves, 1 slice of grilled onion, and 1/4 the roasted red pepper slices. Repeat for remaining sandwiches.