Please Paul, We Want Some More – Paul’s Landing – Unique, Fresh Flavors in St. Pete

Please Paul, We Want Some More – Paul’s Landing – Unique, Fresh Flavors in St. Pete

We posted our first review of Paul’s Landing back in January 2019. We had spectacular food back then, and we tried some different items this time that were also excellent.

Check our first review for the background information on the restaurant, and for the delectable info on the shrimp toast, smoked wings, crab cakes, whole fish, and chicken & biscuits – right here.

Paul’s Landing is named after a real guy that actually landed right where the restaurant is located. The back-story on that is in the first write-up linked previously. The restaurant is part of the Vinoy Hotel, in its own separate building next to the pool with great views of downtown and Tampa Bay.

They specialize in seafood, local fresh caught fish, smoked fish, and other crowd favorites, like burgers and wings, but with their own elevated twist.

We started off with some of the best fish spread in St. Pete. It actually made the Best Fish Spreads list recently.

Paul's Landing Smoked Fish Spread
Paul’s Landing Smoked Fish Spread

Smoked Fish Spread – Pickled Veggies, Grilled Bread.


From Chef Luke Decker, “The type of fish varies but it’s always local, white fish—Grouper, snapper, etc. It is smoked in house with hickory and includes mayo, celery, capers, citrus zest and juice.”

The flavors are outstanding, there’s a good amount of smokiness, and the grilled bread is delightful with the char flavor from the grill, and great texture of light crunchiness on the outside, and soft and light on the inside. The house-pickled veggies are a nice high note counterpoint.

Next came the Grouper Sandwich, which also made the Best Grouper Sandwiches list recently.

Paul's Landing Grouper Sandwich
Paul’s Landing Grouper Sandwich

I like the addition of the raw red onion and the house-made aioli on Paul’s. It comes with house-made pickles, and sweet potato tater tots.

The grouper sandwich was so good, that we decided to follow up with Grouper Tacos. Similar to the fish spread, the fish selection for the tacos depends on what is fresh, local, and in season. Therefore, the menu reads: Gulf Fish Tacos. No matter what the fish, they come with Avocado Salsa, Cabbage Slaw, Charred Corn, and Black Bean Salsa.

It was one of the best Grouper / Fish tacos we’ve ever had.

Grouper Taco
Grouper Taco

The Seafood Roast was phenomenal! Cold Water Lobster, Shrimp, Fish, and Crab Cake.

Seafood Roast
Seafood Roast

This one is a seafood lover’s delight. Everything is so fresh and flavorful.

Paul’s also has great, flavorful, refreshing drinks that have a fun Florida / tropical vibe, but are not too sweet or cloying in any way. We enjoyed the Blueberry Fizz, and the Cucumber Cooler.

Blueberry Fizz
Blueberry Fizz
Cucumber Cooler
Cucumber Cooler
Peach Cobbler à la mode
Peach Cobbler à la mode

We finished up with a dessert brand new to the menu, Peach Cobbler à la mode – orange-vanilla ice cream with orange zest. The cobbler was delightfully chewy, gooey, sweet and tart at the same time.

Paul's Landing
  • Readers Rating
  • Rated 4.9 stars
    4.9 / 5 (12 )
  • Your Rating

  • Paul's Landing
  • (727) 824-8007
  • Local Fresh Seafood, Mediterranean, Fried Chicken & Burgers
    • Sun - Thu 11:00am - 9:00pm
    • Fri - Sat 11:00am - 10:00pm
  • View menu
  • Take Reservations: Yes!
  • 501 5th Ave NE (Inside The Vinoy Resort), St. Petersburg, FL 33701, US

Waterfront and pool views with fresh, local seafood, smoked, citrus, light and hearty dishes.

MORE FOODIES READING  Shrimpys Blues Bistro - A Hidden Treasure on St Pete Beach
DISCLAIMER: Kevin, Lori, Abby, Haley, Lindsey & Mahika do not dine anonymously (this would be impossible) and we sometimes get free food (though never expected). However, we dine with the locals and we support our own. You will always get honesty in a respectful manner. We do not include any large national or regional chains in our ratings and reviews. We focus on independent locally owned eateries exclusively.

PLEASE NOTE: Reviews reflect a certain moment in time. Some restaurants stay extremely consistent over many years, and some change for the better or worse. Some things that may change are: chefs, recipes, food suppliers, ingredients, philosophies, ownership, etc. We always hope that you have the same good, or great experience we had.

More Foodies News, Reviews & Recipes

Comments are closed

St. Petersburg Foodies