You will never cook another grilled cheese sandwich again after you try this one! It's deliciously cheesy on the inside, and once you sink your teeth into that crispy outside, it is absolute perfection!
In a small bowl, combine the mayonnaise, garlic powder, Italian seasoning, and coarse salt. Stir all of the ingredients together until smooth.
Heat a griddle or large skillet over medium heat until warm.
Spread the mayonnaise mixture evenly on one side of all 8 pieces of bread. Then, place 4 of the slices of bread on the griddle or skillet with the mayonnaise side down.
Top each piece of bread with the sliced cheddar cheese, followed by another piece of bread with the mayonnaise side out.
Heat the sandwich until the bread is a golden brown and toasted. This will take approximately 4-6 minutes.
Carefully flip the sandwich over using a spatula and the help of your opposite hand to hold the sandwich together. Cook the opposite side until that piece of bread is also golden brown, approximately 4-6 minutes.**NOTE** The trick to grilled cheese is to not have the heat too high. Cooking it at medium heat helps to melt the cheese without toasting the bread too fast. It also helps to add a lid to cover the cooking sandwiches. This helps trap the heat and melt the cheese as well.