Screen Shot 2016-08-24 at 11.53.14 AMAre you roaring to try this lionfish recipe? Champing at the bit to try out the best fish in Orlando? Well, we’ve got you covered. This simple to make dish pairs the tasty white meat of the fish with a creamy potato salad that is both healthy and filling! Let Lombardi’s show you how to have this for your family tonight.

You’re going to need a grill or a grill pan to cook the fish.

Ingredients For Fish:

  • 4 lionfish fillets
  • ¼ tsp garlic salt
  • ¼ tsp oregano
  • ¼ tsp paprika
  • ¼ tsp ground black pepper
  • ¼ tsp cayenne pepper
  • 4 tablespoons of butter

Ingredients for Potato Salad:

  • 2 celery stalks
  • 2 hard-boiled eggs
  • 2 russet potatoes, cooked
  • 1/8 onion
  • ¼ cup mayo
  • 2 tbsp sweet relish
  • 2 tsp deli mustard
  • 2 tsp distilled white vinegar
  • 1 tsp dried dill weed
  • 1 tsp ground black pepper
  • juice of ½ lemon
  • kosher salt



  • Combine your dry ingredients: the garlic salt, oregano, paprika, cayenne pepper, and black pepper in a bowl, and set it to the side.
  • Preheat your grill or grill pan.
  • Cut two 10” x 10” aluminum foil sheets, and place them on the grill.
  • Coat your fillets with the dry ingredient spice mix and add cubed butter on top. Place two fillets on each sheet of aluminum foil, and cover them tightly.
  • Cook for about six minutes, until the fish is tender and flakey.
  • For your potato salad, combine the diced celery, chopped eggs, diced potatoes, and diced onions in a large bowl.
  • Mix the mayo, sweet relish, mustard, vinegar, dill weed, black pepper, lemon juice, and salt to taste.
  • Combine and toss with the potato bowl.
  • Serve as desired!


Did you see how easy that was? All it takes is dicing up a few common ingredients, and you’ll have dinner prepared in no time! The source of your ingredients is important because the quality of what you buy will determine how tasty and nutritious your meal is going to be. For the best fish in Orlando, look to Lombardi’s Seafood Market. We’re on West Fairbanks Avenue in Winter Park and are ready to help you make the best of your meal tonight.