Muffuletta-Style Grilled Stuffed Flank Steak With Salumi, Provolone, and Olive Salad Recipe

Flank steak is one of those cuts of meat that's custom-built for the grill. When cooked right, it has a mild, beefy flavor and lean texture, with just the right amount of chew when you slice it thinly across the grain. Butterfly that flank steak and stuff it with flavor-packed ingredients like Italian cold cuts, cheeses, and punchy condiments, and you're really in business. A nice flank steak pinwheel is one of the fastest-cooking and most impressive-looking pieces of meat you can throw on the grill, the kind of thing to pull out when you want to impress the neighbors.

Stuffing and grilling a flank steak is not all that difficult, but it does take a bit of know-how to ensure that you butterfly it cleanly and in the right direction (open it up the wrong way and rather than tender slices cut against the grain, you'll end up with a steak so stringy and tough you'd be better off using it as a doorstop).

Flank steak has long since moved from being an inexpensive economy cut to being one of the most desirable pieces of meat for the grill, costing almost as much as any of the four high-end steaks you should know.

When shopping for flank steak, look for an even, deep red color with a fair amount of fine fat running along the length of the muscles. Poorly butchered flank steak will either have a thin membrane still attached to parts of it, or will have had that membrane removed so aggressively that its surface has been shredded. Look for smoothly textured pieces without nicks or gouges.

A standard whole flank steak can weigh anywhere between two and four pounds. Plan on cooking a pound of flank steak for every three diners, a pound and a half if your friends are as hungry as mine.

Now, get ready to stuff!

Step 1: Trim Your Steak

Trim off any large bits of excess fat and silverskin using a sharp boning knife. Smaller swaths are totally fine. Since we're going to be rolling the steak into a clean cylinder, square off the edges using your boning knife. The scraps can be saved for another use (like breakfast steak and eggs!).

Arrange the steak so that the grain runs parallel to the front edge of your cutting board.

Step 2: Start Butterflying

Holding your free hand flat against the top of the steak, insert the knife along the trimmed edge of the steak and start slicing horizontally through the middle. The goal is to work the knife through, cutting with the grain, from one side to the other, leaving the back edge intact like the spine of a book.

Step 3: Work Slowly

Keep working the knife across slowly and carefully until you get it all the way through from one end to the other.

Step 4: Work the Seam

Pull open the flap of meat you just released like a book, and using just the tip of your knife, very carefully cut into the seam, getting closer and closer to the edge until it's being held together only by the last 1/2- to 1/4-inch or so.

Step 5: Flatten It

Lay the meat out flat, then pound the seam with the palm of your hand or a meat pounder (gently!) until the whole steak lays completely flat in a perfect rectangle. I SAID PERFECT.

Step 6: Season It!

I've tried seasoning the individual pinwheels after cutting them, but one of the major advantages of rolling your steak like this is the ability to season inside and out, giving you better flavor and more moisture retention as it cooks (salt can help loosen the muscle structure of meat so that it contracts less when it's subsequently heated).

Step 7: Start Filling With Moist Ingredients

Start spreading your stuffing over the beef. Any number of flavorful stuffings work, including relishes and spreads, thinly sliced meats and cheese, or vegetables. We like this version with salami, two cheeses, and bread crumbs, or the one we have pictured, made muffuletta-style with Italian cold cuts, provolone, and an olive salad.

Start by spreading your moist ingredients directly over the surface of the meat, leaving a one-inch border at the top and bottom.

Step 8: Layer Dry Ingredients

Next, layer your dry ingredients—like cold cuts—in a very thin layer, again leaving that one-inch gap at the top and bottom.

Step 9: Layer Cheese

Layer your thinly-sliced cheese (if using!) last.

Step 10: Start Rolling

Start rolling the flank steak away from you, keeping everything as tight as possible and trying to prevent the fillings from squeezing out of either end.

Step 11: Finish Rolling and Lay It Down

When you've finished rolling up that steak, let it rest seam-side-down to keep it closed.

Step 12: Start Tying

Measure the width of your roll in inches, divide it by 1.5, subtract 1, and cut off that many pieces of kitchen twine—about a foot long. The idea is that you want to tie your rolled flank steak off at 1 1/2-inch intervals (leaving 3/4 of an inch on either end). Tie the steak working from the outside in, so that the final piece of twine you tie is in the center of the steak.

Step 13: Secure

Your steak should look something like this when you're done. Now you could just grill the sucker whole, but you'll get more flavor out of it if you cut it into individual pinwheels first.

Step 14: Skewer It

Insert a skewer through each piece of twine. Without the skewer, the slices would buckle and collapse once they even start cooking. The skewer helps them keep their pretty shape until served, which means better presentation, more even cooking, and better filling-retention.

Step 15: Slice It

Slice the steak cleanly into cylinders using long, steady strokes in between each piece of twine.

Step 16: Work Slowly!

Work slowly to make sure that your slices are completely even and that the string ends up in the center of each one.

Step 17: Season Generously

Once the pinwheels are sliced, season them generously with salt and pepper.

Step 18: Start Them Hot!

In my Complete Guide to Grilling Steak, I recommend starting thick steaks over the cooler side of the grill, then finishing them off with a sear for more even cooking and better moisture retention.

In this case, however, that method doesn't work out so great—the cheese melts and drips out of the pinwheels as it warms up.

Instead, I found that by building a two-zone fire with all the coals piled under one side of the grill, and grilling the pinwheels over direct heat first, I could cook them fast enough that any cheese that starts to drip out ends up browning, forming a firm crust that prevents the rest of the cheese from oozing out. The trick is to cook them without flipping or moving until that first side is well-charred.

Step 19: Flip'em

Carefully flip the steaks over with tongs. Even with very clean grill grates, the cheese can stick a bit, so work slowly, making sure you don't yank any of the cheese off. Continue cooking until the second side is charred.

Step 20: Finish Cool

Transfer the steaks over to the cooler side of the grill once they've seared. This will allow them to finish cooking through gently (with the cover on), and opens up that hot side for grilling up some quick-cooking vegetables (like the asparagus stalks and king oyster mushrooms I've got).

Step 21: Use a Thermometer

Make sure to use a good instant-read digital thermometer like the Thermapen to take the core temperature of your meat. What you're looking for is around 120°F (49°C) for medium-rare, or 130°F (54°C) for medium. As soon as the steak hits it, transfer it to a plate to rest, in order to maximize its juiciness.

Step 22: Profit

Dinner is served. Charred, tender beef with crispy bits of browned cheese and a flavorful stuffing, seasoned inside-and-out, and pretty easy on the eyes to boot!