Recipe: Pepperoni Flatbread with Tomato, Black Olive & Aged Cheese

This is the flatbread built for a serious red. Crushed tomato, salty pepperoni, briny black olive, and a layer of aged cheese give a structured Cabernet exactly what it wants — salt, fat, and umami to round out its tannin. It bakes in twelve minutes flat, crisps at the edges, and holds its own next to a glass with real backbone.

Pepperoni pizza with a glass of Cabernet Sauvignon in the background

Pepperoni Flatbread with Tomato, Black Olive & Aged Cheese

Why this Works with Left Bank Bordeaux: Cabernet Sauvignon thrives on salt, fat, and umami. Tomato acidity, cured meat, olives, and aged cheese soften tannins while echoing the wine’s graphite, cedar, and dark fruit notes.
No ratings yet
Prep Time 10 minutes
Cook Time 12 minutes
Course Appetizer, Main Course, Snack
Cuisine American
Servings 2

Equipment

  • Baking Pan
  • Pastry Brush

Ingredients
  

  • 1 store-bought flatbread or naan
  • ½ cup crushed tomatoes or simple marinara not sweet
  • ¾ –1 cup shredded aged mozzarella or low-moisture mozzarella
  • ¼ cup aged Gouda or Pecorino Romano finely grated
  • 20 –25 slices pepperoni classic or cup-and-char
  • 2 Tbsp black olives thinly sliced (Niçoise or Kalamata)
  • Olive oil
  • Freshly cracked black pepper
  • Optional: fresh oregano or thyme

Instructions
 

Prepare the base

  • Brush flatbread lightly with olive oil. Spread a thin layer of crushed tomatoes — less is more.

Add cheese

  • Scatter mozzarella evenly, then sprinkle aged Gouda or Pecorino for savory depth.

Top

  • Arrange pepperoni evenly; add olives. Finish with cracked pepper and herbs.

Bake

  • Bake at 425°F / 220°C for 10–12 minutes, until edges are crisp and pepperoni is slightly rendered.

Finish

  • Optional drizzle of olive oil after baking. Avoid chili oil or sugar — Bordeaux doesn’t need them.

Notes

Ingredients to Avoid with Left Bank Bordeaux

  • Sweet marinara sauces
  • Honey, hot honey, or balsamic glaze
  • Fresh mozzarella (too wet, too mild)
  • Overly spicy pepperoni

Smart Bordeaux-Friendly Tweaks

  • Swap olives for sautéed mushrooms if you're not an olive fan
  • Add a few anchovy fillets under the cheese (optional, but very Bordeaux)
  • Finish with arugula dressed lightly in olive oil (adds bitterness to tame tannins)
Keyword Aged Cheese, Flatbread, Pepperoni, Pizza
Tried this recipe?Let us know how it was!

We want to know what you paired it with — did the Bordeaux win you over, or did you go rogue with the mushroom swap? Drop a comment and a photo below; this is the kind of recipe that's more fun with everyone's variations on the table.

Wine Pairing Guide

Crisp & Refreshing

  • Dry Provence Rosé - resets the palate against the salt and fat without fighting the tomato acidity
  • Loire Cabernet Franc (light-bodied, chillable red) - same grape family as Cabernet Sauvignon, but bright and food-friendly; a lighter-bodied bridge forCab Sauv alternative
  • Cava or other dry sparkling - cuts richness the same way it does on the Mushroom Flatbread page

Rich & Elegant

  • Left Bank Bordeaux (Médoc) - the wine the whole recipe is written for; graphite, cedar, dark fruit
  • Napa Cabernet Sauvignon - New World echo of the same grape; you've already got the Napa Valley region post linked in Explore By Wine Region, so this ties directly back
  • Aged Rioja Reserva - Tempranillo's savory, leathery profile echoes the aged cheese and cured pepperoni without competing with the Bordeaux

Unexpected Choices

  • Right Bank Bordeaux (Merlot-based, St-Émilion or Pomerol) - softer tannin, rounder fruit; the natural foil within the same region.
  • Bordeaux Rosé (Clairet) -  an unusual, deeper-colored rosé style unique to Bordeaux.

Why These Pairings Work

Cabernet's firm tannin needs three things this flatbread supplies in abundance: fat, salt, and umami. The aged Gouda or Pecorino, the cured pepperoni, and the olives all soften tannin structure the same way a steak does — richness rounds out the wine's edges rather than fighting them.

Tomato acidity does double duty. It keeps the dish from tasting flat next to a big red, and it's exactly what the crisp White Bordeaux pick is there to echo if a reader goes lighter instead.

Salt is the loudest voice on this flatbread — pepperoni, aged cheese, olives — and salt is one of tannin's best partners: it curbs bitterness and lets the wine's dark fruit read sweeter than it actually is. That's also why the Notes section is right to steer away from sweet marinara or honey; sugar competes with what the salt is already doing for the wine.

The char and rendered pepperoni fat bring a savory, faintly smoky note that meets Cabernet's own graphite and cedar directly — an earth-to-earth echo rather than a contrast, which is why the Right Bank and Bordeaux Rosé options still work even though they're lighter-framed than the Left Bank original.

Post Created:  Jan 31, 2026

Post Updated:  Aug 18, 2026

Receive the Weekly Practice

If you’d like to explore wine this way each week, I share guided tastings and seasonal reflections by email.

Expand Your Palate

Rustic wood table with five small plates representing sweet, spicy, crunchy, creamy and salty.

You just read about how wine changes.

At the Table, you experience it.

We don’t try multiple wines.
We stay with one—and see what actually shifts.

That’s where it starts to click.

Next Table: September 16th, 8pm EST

Column Header for Comments which reads, "Questions?"

0 Comments

Submit a Comment

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

Recipe Rating