• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Learn to Cook
    • Free Cooking Charts
    • My Cookbook
    • Recipe Archive
  • About

Fearless Fresh logo

June 1, 2012 Cheese

Grilled Haloumi Cheese with Olive Tapenade

Grilled Haloumi Cheese with Olive Tapenade

As a former vegan, I can relate to the idea of being the only herbivore at a carnivorous cookout, wondering what I would eat, feeling like I’d be stuck munching on carrot sticks and corn chips the entire night. Now that I eat—and enjoy—meat these days, I no longer fear the grill … though I do try to limit the amount of meat I consume, mostly for health reasons. But that doesn’t mean I have to give up grilling on the nights I want a lighter dinner. There are many veg-friendly grill options. Have you ever thought of grilling cheese?

Yes. That’s right. Cheese. You can grill cheese, and I don’t mean in a sandwich. (…though that’s actually a fun thing to do on a grill…)

Grilled Haloumi Cheese with Olive Tapenade
Haloumi, a traditional Greek cheese, is a perfect candidate for vegetarian grilling. Salty, stout, and firm, this cheese crisps up nicely and resists the temptation to stick to hot surfaces—as long as you remember to brush olive oil over the said surface first. Haloumi cooks quickly and smells lovely as it warms, and topped with olive tapenade, this dish becomes a summertime Greek-food lover’s dream.

Because I love you, I’ve included my tried-and-true recipe for olive tapenade. Many traditional tapenade recipes call for sardines, but to keep this dish light—and veg!—I’ve traded out the fish for piquillo peppers, which add color and a touch of tart-sweetness to the earth-toned olives.

Grilled Haloumi Cheese with Olive Tapenade

Looking to lighten up your grill? Crisp up some thick, tender grilled haloumi cheese for a new twist on summer eating. Vegetarian BBQ at its best.
No ratings yet
Print Pin
Course: Grilling
Cuisine: Greek
Prep Time: 10 minutes minutes
Cook Time: 10 minutes minutes
Total Time: 20 minutes minutes
Servings: 4 servings
Calories: 137kcal
Author: Stephanie Stiavetti

Ingredients

For the Grilled Haloumi

  • 2 pounds Haloumi cheese
  • 1/4 cup pimenton dulce or smoked paprika
  • 1/2 cup olive tapenade (recipe below)
  • 1/4 cup chopped parsley

For the Olive Tapenade

  • 2 large cloves garlic minced
  • 1 cup Kalamata or Greek olives pitted
  • 4 teaspoons capers drained
  • 1 whole pickled piquillo pepper seeds removed
  • 2 packed tablespoons fresh parsley leaves
  • 2 tablespoons lemon juice
  • 2 tablespoons extra virgin olive oil use the good stuff!
  • 1/4 teaspoon freshly ground black pepper

Instructions

Make the Grilled Haloumi

  • Slice across the face of the cheese, cutting the Haloumi into wide, flat slabs 1/2-inch thick. Lightly dust both sides of each slice with a few pinches of smoked paprika, rubbing the piquant spice into the surface of the cheese.
  • Preheat your grill and brush the grate with oil. Once the grill is hot, set each slice of cheese onto the grate. Allow each slice to grill for about one minute, or just until the edges begin to get melty. Gently flip the cheese over with the tongs, grilling the other side of the slices. Cook for one more minute, then remove the slices from the grill and set on a plate.
  • Top each slice with a small spoonful of tapenade and garnish with chopped parsley. Serve immediately, while hot.

Make the Olive Tapenade

  • Add all ingredients to a small food processor and pulse until the tapenade is finely chopped. Pop open the lid of the processor and taste. Does it need more acid? Add another teaspoon of lemon juice. Does it need more heat? Layer in a few more turns of the pepper grinder. Does it need a bit more fresh “green” notes? Add another tablespoon of parsley leaves. Pulse again and store in an airtight container in the refrigerator for up to a week.

Nutrition

Calories: 137kcal | Carbohydrates: 6g | Protein: 1g | Fat: 12g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 487mg | Potassium: 177mg | Fiber: 2g | Vitamin A: 4250IU | Vitamin C: 11.6mg | Calcium: 20mg | Iron: 1.8mg

This post is part of the BlogHer Light & Fresh Summer Grilling series, which includes 100 percent editorial content presented by a participating sponsor. Our advertisers do not produce editorial content. This post is made possible by Michelob ULTRA Light Cider and BlogHer.

Categories: Cheese Tags: admin - tcl-recipe-posts, cheese cooking, fourth of july, grilling, quick and easy recipes, seasonal summer recipes, vegetable recipes, vegetarian recipes

About Steph

I’m Steph, a classically-trained cooking teacher and professional recipe developer who’s going to show you how to COOK LIKE A BOSS.

Follow me for friendly-fierce guidance and training. Let's get you on the road to becoming a master home cook!

Previous Post: « Olive Tapenade Recipe
Next Post: Mel’s Choco-Pecan-Yum Pie Recipe »

Primary Sidebar

Stephanie Stiavetti

I'm a classically trained chef and cooking teacher. I can teach you how to be a ninja home cook.

THIS WEBSITE USES COOKIES. We use cookies to deliver our services and improve your experience. By using our website, you agree to the use of cookies as described in our Cookie Policy and Privacy Policy. These documents are located in the footer of every page on this site.

Footer

  • Copyright 2024 – Fearless Fresh® – All Rights Reserved

Find out more:

  • Help & Support
  • About Steph
  • Testimonials & Praise
  • Contact

Legal goodness

  • Terms of Service
  • Privacy + Disclosures
  • Cookie Policy
  • Digital Downloading Terms of Use
  • Store Policies
  • Giveaway, Contest, and Sweepstakes Rules

Copyright © 2026 · Fearless Fresh® · Terms & Conditions · Privacy Policy.

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required