Perfect Grilled Chicken Breast

Grilled corn on the cob is the obvious move here, and it's obvious for good reason — the char and sweetness cut through the savory paprika crust cleanly. Brush ears with butter and grill them alongside the chicken during the last 5–6 minutes. A simple cucumber and red onion salad dressed with red wine vinegar and olive oil works for the same reason: the acid balances the richness of the olive oil rub.

For something more substantial, serve with roasted baby potatoes or a farro salad tossed with cherry tomatoes and herbs. Both hold up well if you're meal-prepping and eating the chicken over a few days, since neither gets soggy sitting next to the protein.

On the drink side, a chilled Albariño or an unoaked Chardonnay mirrors the smoky, lightly charred notes without overwhelming them. If you want beer, go with a Czech-style Pilsner — crisp, not too bitter, won't fight the smoked paprika. For a non-alcoholic option, sparkling water with a squeeze of lemon or a lightly sweetened iced tea with mint keeps the palate clean between bites.

Warm pita or a sliced baguette rounds things out if you're feeding a crowd and want to stretch the meal. The chicken slices well and works directly in a sandwich build with some arugula and a smear of Dijon.

This recipe is naturally gluten-free and dairy-free as written — nothing to swap there. If you're cooking for someone avoiding oil, you can skip the olive oil rub, but know that the spices won't adhere as well and you'll get less crust development. A thin coat of plain Greek yogurt is a functional substitute that also adds a slight tang and helps the surface char evenly.

For a regional flavor shift, swap the smoked paprika and onion powder for 1 teaspoon of ground cumin, 1/2 teaspoon of coriander, and a pinch of cayenne. That profile skews toward a Yucatán-style adobo and works well sliced into tacos with pickled jalapeños and cabbage slaw. Alternatively, use 1 teaspoon of dried oregano, 1/2 teaspoon of lemon zest, and the garlic powder for a Greek-leaning version that pairs with tzatziki.

Scaling up is straightforward — double or triple the brine (keeping the 3-tablespoon-per-4-cups water ratio) and brine in a large zip-top bag or a deep baking dish. Don't stack the breasts; they need full submersion. Grill time stays the same per piece, but work in batches if your grill surface is crowded. Overcrowding drops the grate temperature and you'll lose the sear.

For a vegetarian substitute, thick-cut cauliflower steaks or portobello caps take the same brine-and-season approach well. Use the same spice ratios and grill portobellos 4 minutes per side, cauliflower 6–7 minutes per side.