Grilling Outdoor Recipes powered by Bull Outdoor Products

Delicious food for outdoor living and entertaining

  • Home
  • Meet The Bull Grill Masters
  • Recipes
  • Videos
  • Bull Outdoor Products

Grilled Whole Snapper with Veracruz Salsa and Lemony Potatoes

October 17, 2012 By

snap vera cruz

Grilled whole snapper stuffed with wonderful aromatics and topped with a Veracruz inspired salsa made with tomatoes, Spanish olives, and capers.  Red potatoes cooked until just tender, tossed in a lemon vinaigrette and finished on the grill… my mouth is watering just writing this!

Now, the order of cooking may seem a little backward, but it is this way so that each component of the dish gets maximum flavor infusion.  The fish gets to cure a little with the aromatics, the ingredients of the salsa can meld while the potatoes cook and then get tossed warm with the vinaigrette.

Save Print
Grilled Whole Snapper with Veracruz Salsa and Lemony Potatoes
Author: Jeff Parker
Recipe type: Direct heat
Serves: 2 servings
 
Ingredients
  • For the fish:
  • 2 whole snapper (about 1 to 1½ pounds each), cleaned and dressed
  • Sea salt and freshly ground pepper
  • 1 lemon, sliced. 1-2 Fresno chilies (sometimes called red jalapeños, sliced
  • 2 cloves garlic, sliced
  • 8 sprigs marjoram
  •  -
  • For the salsa:
  • 1¼ cups ripe tomatoes, seed and diced small
  • ½ cup roughly chopped Spanish olives with pimiento
  • ½ cup diced white onion
  • 1 clove garlic, minced
  • ¼ cup diced pickled jalapeños, plus 1 TBSP pickling juice
  • ¼ cup chopped cilantro
  • 2 Tablespoons capers, drained and rinsed
  • Juice from ½ to 1 lime
  •  -
  • For potatoes:
  • 1½ pounds red potatoes, cut into wedges
  • 2 Tablespoons fresh lemon juice
  • 1 Tablespoon fresh marjoram leaves
  • 3 Tablespoons extra virgin olive oil
Instructions
  1. Prep the fish: Season the snapper inside and out with salt and pepper, divide the aromatics in half and stuff the two fish. If using a flexible grilling basket as I did, that's all there is to it. If not, secure the opening with a few toothpicks. Set aside in the fridge until ready to grill.
  2. Make the salsa: Simple. Combine all the ingredients, taste and then adjust the seasoning with salt and pepper. Cover and refrigerate until ready to serve.
  3. Prep the potatoes: Add potatoes to a medium saucepan. Cover with cold water and add a teaspoon of salt. Bring to boil and cook until just fork tender. Meanwhile, in a medium mixing bowl, whisk together the lemon juice, marjoram, a pinch of salt, a few grind of black pepper, and olive oil. When potatoes are finished, drain well and add to bowl with the vinaigrette. Toss and set aside until ready to cook.
  4. Bring it home: Remove fish from fridge. Set up grill for direct cooking over medium heat. If cooking on the grill grate directly, make sure it is very clean and well-oiled (it also wouldn't hurt to lightly brush the fish with oil). If using the grilling basket, first spray the basket with cooking spray and then secure the fish. Lay potatoes along the sides of the grill and the fish in the center. Cook potatoes on each side until marked. Cook the fish for about 7 minutes per side or until flesh is just firm.
  5. Transfer fish to cutting board and remove the fillets by running a knife, starting along the back, between the flesh and bones; turn fish over and repeat. Transfer to a platter with potatoes and salsa. Serve immediately.
3.5.3208

Cheers and Happy Grilling –
j

Related Posts:

  • Bulls Roasted Pancetta Potatoes 5
    Cheesy Pan Grilled Pancetta Potatoes
  • Bull Peach Salsa Pork Chops 1
    Grill Pork Chops & Peach Salsa
  • Bull-Smashed-Potatoes-5
    Easy Smashed Potatoes on a Bull Griddle
  • Bull-Taco-Cups
    Grilled Taco Muffins
  • Bulls Sheet Tray Chicken 5
    Greek-style Chicken Sheet Pan Dinner
  • Bull Pizza Oven Branzino 9
    Bull Pizza Oven Branzino: Perfectly Crispy and Easy

Share this:

  • Click to share on Pinterest (Opens in new window)
  • Click to share on Facebook (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to email a link to a friend (Opens in new window)
  • Click to print (Opens in new window)
  • Click to share on WhatsApp (Opens in new window)

Like this:

Like Loading...

Related

Filed Under: Seafood Tagged With: direct heat, flexible grilling basket, red potatoes, salsa, snapper, tomatoes, veracruz

« Cajun Turkey Sliders with Horseradish & Scallion Rémoulade
Red Devil Wings »

Comments

  1. Travis Schonleber says

    October 17, 2012 at 1:55 pm

    Looks great and will try it.

    • Jeff Parker says

      October 18, 2012 at 10:59 am

      You’ll love it, Travis. Cheers!

      • Jeff Parker says

        October 18, 2012 at 11:06 am

        Let me know what you think 🙂

      • Jeff Parker says

        October 18, 2012 at 11:06 am

        Let me know what you think 🙂

Receive new posts straight to your inbox!

  • Email
  • Facebook
  • Flickr
  • Twitter
  • YouTube

Bull Knows Beef!

More Great Beef Recipes...

Classic BBQ Chicken -v

Grilled Vegetable Platter - pin

how to burger pin

Tags

avocado bacon bbq sauce bell peppers bourbon brine bull bbq Bull Bison Charcoal Grill Bull Outdoor Products Casual Living recipes Chef Amy Aberle-Rogan chicken cilantro cole slaw compound butter corn direct grilling direct heat flank steak garlic herbs holidays indirect grilling indirect heat jalapenos lamb lemon marinade Paleo-friendly pizza stone pork pork chops pork tenderloin rosemary rotisserie salmon salsa scallions shrimp skewers steak Thanksgiving tomatoes turkey zucchini

Copyright © 2025 · Bull Outdoor Products · All Rights Reserved

 

Loading Comments...
 

    %d