Healthy Potato Recipes for Grill & BBQ

We combine fresh herbs, capers, lemon juice and olive oil along with the juices collected from the chicken as it rests to make a simple sauce that livens up this take on poulet frites, or chicken and fries.

Salad nicoise, a classic French salad, is typically made with tuna. Here we use sweet grilled halibut (in season in midsummer) or striped bass. To make it quicker, substitute 2 or 3 cans of drained chunk light tuna. Or skip the fish altogether for a vegetarian main-course salad. We call for serving it on a platter, but it's just as beautiful individually plated. Recipe by Nancy Baggett for EatingWell.

Steak and potatoes are a classic combo on the grill. We have taken the concept one step further by adding green beans and rosemary, and wrapping everything in a packet to make a complete meal. A sprinkling of blue cheese just before serving is the perfect finish for this steak-house special.

These potato wedges get magically creamy in the center and crisp on the outside as if they were deep-fried. But--surprise!--they're grilled for a healthier, easier and way-less-messy (but equally delicious) steak fry.

These potatoes are an easy and obvious choice when you've already got something on the grill. Flavored with olive oil, salt and pepper, they're grilled to perfection in under 10 minutes.

This quick-and-easy recipe is loaded with bold flavors and combines heart-healthy salmon with roasted or grilled asparagus. We recommend roasting or grilling the salmon and asparagus together to save time. To ramp up the flavor in this dish, use a dab of extra-virgin olive oil, snipped fresh parsley, finely shredded lemon peel, and ground black pepper.

Ever wonder how to make baked potatoes on the grill? It's easy! Just wrap the potatoes in a double layer of foil (which keeps in the steam that cooks your potato) and transform your gas or charcoal grill into an oven. The result: a lightly smoke-flavored skin and a fluffy tender potato on the inside that you can flavor with a dollop of sour cream and your favorite seasonings.

Tender beef steaks are grilled and served with savory mushroom gravy over mashed potatoes for a dinner your family will love.

Need a break from traditional beef tacos? Try these salmon tacos for a heart-healthy dose of omega-3 fatty acids. They're bursting with tender potatoes, a lime-flavored green salsa, and lots of fresh cilantro in each bite.

Cooking potatoes in a foil packet means one less pot to wash, and highlights the delicate, earthy flavor of just-dug new potatoes.

When you grill your potatoes in foil packets instead of baking them, you have fewer dishes to wash, and you won't need to heat up your kitchen by turning on the oven. Embrace the ease of packet-grilled potatoes as a healthy side dish for any summer meal.

In this healthy kebab recipe, ancho chile powder, made from dried poblano chiles, is used for a slightly spicier and smokier flavor than regular chili powder. Serve alongside fresh tomato wedges for an easy weeknight dinner or arrange on a platter at your next cookout.