Cheesy Grilled Chicken Sandwich

The smell of smoked paprika hitting a hot grill pan still makes my kitchen feel like a tiny roadside diner. My roommate walked in mid-cook and asked what restaurant I'd ordered from, then looked genuinely shocked when I pulled out the cheap grocery store buns. Sometimes the simplest combinations hit hardest when you get the proportions right.

I started making these during a summer when our air conditioning died and turning on the oven felt like a personal punishment. Standing by the open window with a fan pointed at the grill was somehow romantic in a sweaty, desperate way. Now they taste like surviving August without heatstroke and good conversation across a tiny kitchen table.

Ingredients

• 2 large boneless skinless chicken breasts: Slice these horizontally before seasoning so they cook through without drying out, a trick I learned after serving hockey puck chicken to very polite friends
• 1 tablespoon olive oil: Helps the spices cling and keeps the chicken from sticking to your grill pan
• 1 teaspoon garlic powder: Use fresh garlic if you want but the powder distributes more evenly and wont burn like minced cloves can
• 1 teaspoon smoked paprika: This is the secret ingredient that makes people think you grilled over actual wood chips
• ½ teaspoon salt and black pepper: Season generously since some will fall off during grilling
• 4 sandwich rolls or ciabatta buns: Toast them until they have some crunch or theyll collapse under the weight of the toppings
• 4 slices cheddar cheese: Provolone melts beautifully but cheddar has that sharp bite that cuts through the rich sauce
• 4 leaves romaine lettuce: Iceberg works too but romaine holds up better against warm chicken
• 2 medium tomatoes: Slice them right before assembling or the bread gets soggy fast
• ½ small red onion: Thinly slice these and let them sit in cold water for ten minutes if raw onion is too intense for you
• 4 tablespoons mayonnaise: The base of your sauce, use real mayo not the weird whipped stuff
• 1 tablespoon Dijon mustard: Adds just enough bite to make each sandwich interesting
• 1 teaspoon lemon juice: Fresh is best and brightens the whole sandwich

Instructions

Get your grill going:

Preheat to medium high so you get nice char marks without burning the outside before the inside cooks through

Prep the chicken properly:

Slice each breast horizontally to make four thinner cutlets and pat them completely dry with paper towels so they sear instead of steam

Make the spice rub:

Mix the olive oil, garlic powder, smoked paprika, salt and pepper in a small bowl then massage it into every inch of the chicken pieces

Grill it up:

Cook the chicken for 4 to 5 minutes per side until it reaches 165 degrees F internally, then add the cheese slice in the last minute and cover so it melts into a golden blanket

Toast the buns:

Throw them on the grill for 30 seconds per side while the cheese melts because texture contrast makes sandwiches memorable

Whisk together the sauce:

Combine the mayonnaise, Dijon mustard and lemon juice until smooth and spreadable

Build your masterpiece:

Spread sauce on both bun halves, layer lettuce first so it doesnt slide, then tomato, cheesy chicken and finish with those sharp red onion slices

Save to Pinterest

My dad tried one of these and immediately announced he was firing himself from sandwich duty. Now whenever he visits, he wordlessly hands me the tongs and backs away from the grill like hes witnessing sacred kitchen business. The man makes a mean breakfast burrito but apparently cheesy chicken is my domain.

Making It Your Own

I once added pickled jalapeños to the sauce and created such a delicious disaster that I couldnt stop eating them for a week. The vinegar cuts through all that rich cheese and mayo in ways that feel sophisticated but actually just means I ate spicy sandwiches every day for lunch.

The Bread Situation

Ciabatta gives you those bakery sandwich vibes but honest grocery store hamburger buns work perfectly fine. The key is getting them crisp enough to hold everything together without requiring a jaw workout. Some days comfort food should actually be comfortable.

Sides That Make Sense

Sweet potato fries create this sweet salty balance that makes the whole meal feel intentional. A cold crisp salad on the side helps when the sandwich feels too heavy. I've also served these with nothing but some carrot sticks and called it dinner.

• Slice onions as thin as possible so they dont overpower each bite
• Grill extra chicken for tomorrow's lunch because these reheat surprisingly well
• Keep the components separate until ready to serve to maintain maximum crunch

Save to Pinterest

Hope this recipe earns a permanent spot in your regular rotation like it has in mine.

Recipe FAQs

→ What temperature should grilled chicken reach?

The chicken should reach an internal temperature of 165°F (74°C) for safe consumption. Use a meat thermometer to check the thickest part of each piece.

→ Can I bake the chicken instead of grilling?

Absolutely. Bake the seasoned chicken at 400°F for 15-20 minutes, then add cheese and broil for 1-2 minutes until melted and bubbly.

→ What cheese works best for melting?

Cheddar, Swiss, provolone, and pepper jack all melt beautifully. Choose based on your flavor preference—cheddar offers sharpness, while provolone provides mild creaminess.

→ How do I prevent soggy sandwiches?

Toast the rolls thoroughly and pat grilled vegetables dry if using. Spread sauce on both bun halves to create a barrier, and assemble just before serving.

→ Can I make these ahead for meal prep?

Store cooked chicken and sauce separately in the refrigerator for up to 3 days. Toast bread fresh and assemble when ready to eat for best texture.