A good tomato mayo sandwich is an addictive and easy comfort food, especially with melted cheddar cheese. Our tomato sandwich takes minutes to make and is exquisitely delicious!

Two pieces of  tomato mayo sandwich with melty cheddar cheese, stacked on a wooden table, at the back green herbs in vases.

Why you will love this tomato mayo sandwich

  • It is delicious. The combination of mayo tomato and cheddar is a classic flavor that always wins.
  • Easy to make. It takes 15 minutes at the most to make it.
  • Versatile. Switch the bread and cheese to what is in your pantry and fridge. Go for cherry tomatoes instead of large ones. Substitute for vegan mayo and cheese if you prefer.

Here is what you need for this tomato sandwich

Slices of bread, cheddar slices, a large tomato, mayo and sea salt and pepper on a tables, overhead shot.
  • Sourdough bread. This is an excellent bread due to the sour flavor paired with sweet tomatoes and creamy mayo. But any good quality bread will be terrific for this recipe.
  • Butter. I always use salted butter. Feel free to use your favorite. 
  • Mayonnaise. My go-to is always Helman’s mayonnaise. I also like Dukes and Kewpie.
  • Salted butter. You can use unsalted if you prefer it.
  • A large ripe tomato
  • Cheddar cheese. It can be grated or in slices. 
  • Sea salt and freshly ground pepper.

How to make it

Four tomato slices on paper towel seasoned with salt and pepper.
  1. First, cut the tomato into slices. Place them on paper towels to remove most of the liquid and season with sea salt and freshly ground pepper.
A slice of bread with mayo and a knife  on a table. Over head view.
  1. While the tomatoes sit on the paper towel, spread one tablespoon of butter on one side of each slice of bread. With butter side down, spread one tablespoon of mayo on each slice of bread.
Two slices of bread, one with sliced cheddar cheese and the other with tomato slices in a skillet.
  1. In a skillet over medium heat, melt one tablespoon of butter. Add two slices of bread, butter side down. Top each slice of bread with about ½ cup cheddar or two or three slices. Cook until the bread is golden and cheddar cheese starts to melt, about 2 minutes.
  2. Add the tomatoes to one of the bread slices.
  3. Flip the only cheese piece of bread on top of the other and continue to cook until the cheese is melty, about a minute or less. 

Helpful tips

If you use sliced cheese, take it out of the refrigerator half an hour ahead. It will be easier for the cheese to reach the right temperature and get melty and delicious.

Additionally, grating will be easier if the block of cheddar is cool as a cucumber and not at room temperature.

Two pieces of tomato mayo sandwich with melty cheddar cheese, stacked on a wooden table, at the back green herbs in vases.

All about tomatoes

How do I choose a good tomato?

One of my favorite vegetables (fruit?) is a tomato. Being Greek-born and raised, I can be very particular about choosing a good tomato. When in season, tomatoes are delicious and can easily dominate all my cooking at home.
This is how to choose a good tomato:
Color matters. In particular, when you buy large tomatoes, choose those with a strong and uniform color since green or yellow coloring on their skin means that they are not ripe enough and, therefore, not very tasty. If unripe tomatoes are your only choice, store them on a plate lined with a paper towel, leaving a small gap between them with the stems up. They should be ripe and ready in 2-3 days.
Their aroma also matters. It is helpful to sniff a tomato before you buy it. The stronger their aroma, the tastier they are. All Greek people sniff their fruit and vegetables, but in the USA, some people don’t like it when you manhandle produce at the grocery store. So please be discreet and touch the tomatoes with the help of a paper bag or napkin.

How do I choose cherry tomatoes?

When buying cherry or grape tomatoes again, those that have a strong, deep color. In addition, they should all have smooth skin with no wrinkles. Also, by sniffing the cherry tomatoes, you can understand how tasty they are – the stronger the aroma, the better.

What is the best way to store tomatoes?

Room temperature with average humidity is the ideal temperature for tomatoes.
Storing unripe tomatoes: Spread your tomatoes on a plate, lined with paper or a kitchen towel. Do not stack one tomato over another and leave a small gap between them. The stems should be facing down until they are ripe.
Place the plate/bowl in a shady and cool part of your kitchen and leave the tomatoes there until they ripen. Depending on how unripe they are, they will keep for 4-8 days.
Storing ripe tomatoes: Store them in the coolest part of the kitchen with their stem facing up, on a kitchen or paper towel. Consume tomatoes within 2 to 4 days. If they are overripe, grate them and place them in a sterile jar with all their juices and a little olive oil. They will be perfect for making tomato spaghetti sauce.

Two pieces of tomato mayo sandwich with melty cheddar cheese, stacked on a wooden table, at the back green herbs in vases.

What to serve with this sandwich

Enjoy this delicious mayo tomato sandwich on its own or with country fries, a leafy salad, or a yummy soup.

Tomato Mayo Sandwich with Cheddar

A good tomato mayo sandwich is an addictive and easy comfort food. Our tomato sandwich takes minutes to make and is exquisitely delicious!
Servings: 2
Author: by Jenny | Miss Cookalot
Two pieces of tomato mayo sandwich with melty cheddar cheese, stacked on a wooden table, at the back green herbs in vases.
Prep Time:5 minutes
Cook Time:10 minutes
Calories: 661kcal

Equipment

  • Frying pan

Equipment

  • Frying pan

Ingredients

  • 1 large ripe tomato
  • sea salt
  • freshly ground pepper
  • 2 tablespoons salted butter for the bread
  • 2 tablespoons mayonnaise
  • 2 slices sourdough bread
  • 1 tablespoon salted butter for the pan
  • 1 cup cheddar cheese 4 oz slices or a block for grating

Instructions

  • First, cut the tomato into slices. Place them on paper towels to remove most liquid and season with sea salt and freshly ground pepper.
    1 large ripe tomato sea salt freshly ground pepper
  • While the tomatoes sit on the paper towel, spread one tablespoon of butter on one side of each slice of bread. With butter side down, spread one tablespoon of mayo on each slice of bread.
    2 tablespoons salted butter 2 slices sourdough bread 2 tablespoons mayonnaise
  • In a skillet over medium heat, melt one tablespoon of butter. Add two slices of bread, butter side down. Top each slice of bread with about ½ cup cheddar or two or three slices. Cook until the bread is golden and cheddar cheese starts to melt, about 2 minutes. 
    2 tablespoons salted butter 1 cup cheddar cheese
  • Add the tomatoes to one of the bread slices over the melted cheese.
    1 large ripe tomato
  • Flip the only cheese piece of bread on top of the other and continue to cook until the cheese is melty, about a minute or less. 

Nutrition

Calories: 661kcal | Carbohydrates: 37g | Protein: 21g | Fat: 48g | Saturated Fat: 24g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 11g | Trans Fat: 1g | Cholesterol: 108mg | Sodium: 982mg | Potassium: 272mg | Fiber: 2g | Sugar: 5g | Vitamin A: 1612IU | Vitamin C: 8mg | Calcium: 445mg | Iron: 3mg
Tomato Mayo Sandwich with Cheddar

Similar Posts

9 Comments

  1. 5 stars
    Even with lackluster winter tomatoes, this sandwich was delicious. And your tip to put the cut tomatoes on paper towels really helped make them not so watery.

  2. Looks so simple! I have some great bread on the counter – Definitely going to try these this week for an easy lunch!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating