Closeup of three rectangular pieces of marinated and grilled tofu beside wilted and charred romaine lettuce, on a white plate.

Charred Romaine with Paprika Marinated Tofu

  • Author: Raquel Smith
  • Prep Time: 1 hour
  • Cook Time: 10 minutes
  • Total Time: 1 hour 10 minutes
  • Yield: 4 servings 1x


A delicious recipe for smoky paprika marinated tofu, grilled to perfection on the BBQ. Served alongside charred grilled romaine and quick-cook barley, this is an amazing summer meal.



For the Tofu:

  • 16 oz super firm tofu*
  • 2 Tbsp lemon juice
  • 3 Tbsp extra virgin olive oil
  • 1 Tbsp paprika
  • 1 tsp chili powder
  • 1/2 tsp salt
  • 1/4 tsp ground ginger

For the Romaine:

  • 4 hearts romaine
  • 1/2 small shallot, minced
  • 1/4 cup olive oil
  • 2 tsp dijon mustard
  • 1 tsp honey
  • 2 Tbsp red wine vinegar


For the Tofu:

  1. Slice the tofu along the short edge into 8 pieces. In a shallow baking dish (e.g. 9×9″), combine the lemon juice, olive oil, and spices to form a paste.
  2. Add the tofu pieces a few at a time, and toss them around to coat with the marinade. Stack in piles of 2-3 pieces each and continue until everything is coated. Cover and let sit in the refrigerator for 1 hour.
  3. Preheat the grill to medium-high. When it is hot, toss each piece of tofu again in the marinade, then place on the grill. Cook each side for 4-5 minutes, until lightly charred.

For the Romaine:

  1. Cut each romaine heart in half through the core. Rinse and dry well, in a salad spinner. Whisk together the remaining ingredients in a small bowl, and evenly brush over the cut side of the hearts, using a pastry brush.
  2. Grill alongside the tofu, cut-side down, for about 5 minutes, until lightly charred.
  3. Serve the tofu and romaine with some cooked barley for a well-rounded meal!


I used the shrink-wrapped super firm tofu from Trader Joe’s. If you use regular boxed tofu, you may want to press it first to remove some of the water.

Serve alongside a portion of quick-cook barley, quinoa, or your favorite whole grain.

  • Category: Tofu
  • Method: Grill
  • Cuisine: Vegetarian

Keywords: romaine, tofu, paprika, vegetarian, entree