Halibut Veracruzana

Halibut Veracruzana

"I love the simplicity of this dish," says Chef Mary Sue Milliken. "It's so easy to make and these few ingredients make such a statement! No ingredient cooks for long and it comes together in about 12 minutes. The colors of the dish are great, too—red tomatoes and good-quality black olives—and the fish has a great, golden brown sear."

Mary Sue Milliken and Susan Feniger
Recipe by: Mary Sue Milliken and Susan Feniger
Authors of five cookbooks, television personalities on Food Network's "Too Hot Tamales," and co-chefs/owners of Border Grill Restaurants in Santa Monica and Los Angeles, California, and Las Vegas, Nevada, as well as Border Grill Truck in Los Angeles.


(Serves 4)

  • 1 1/2 pounds boneless, skinless halibut, cut into 4 portions
  • 3 tablespoons extra-virgin olive oil
  • Salt
  • Freshly ground black pepper
  • 1 small yellow onion, thinly sliced
  • 2 cloves garlic, minced
  • 2-3 jalapeños, stemmed and sliced into 1/4-inch disks
  • 1 lime, cut into 8 wedges
  • 1 tomato, cored and seeded, cut into strips
  • 1/2 cup Spanish green olives (picholines), sliced
  • 1/2 bunch fresh oregano leaves, roughly chopped
  • 1/2 cup white wine
  • 3/4 cup fish stock or clam juice


  1. Heat one very large or two medium sauté pans over medium-high heat for 1 minute then add olive oil. When hot, add fish fillets seasoned with salt and pepper to taste, and turn the heat to very high. Sear the fillets until golden brown and flip to sear on the other side. Remove fillets from pan and place on a rack over a plate to catch juices.
  2. Return the pan (or pans) to the heat, add onions and cook over high heat, stirring often, for 2 to 3 minutes. Add the garlic, jalapeño slices, lime wedges, tomatoes, oregano and olives and sauté briskly for 1 minute more.
  3. Add white wine and reduce liquid by half.
  4. Add fish stock and bring to a boil, reduce to a simmer and return fish fillets along with the juices to pan. Finish cooking, covered, about 1 to 3 minutes depending upon the thickness of fillets.
  5. Taste broth and adjust seasoning, then serve immediately in soup plates with a generous puddle of broth and garnish of vegetables.
Copyright © 2009, Mary Sue Milliken and Susan Feniger