PASO ROBLES: Paso Terra Seafood Restaurant

In Paso Robles for a wedding, we decided to have dinner at Paso Terra following a meet-and-greet at Downtown City Park. We could not have chosen better.

Paso Terra bills itself as a seafood restaurant offering refined, seasonal seafood dishes and wine in a quaint setting. It was all that and more.

The restaurant boasts of using “sustainable” seafood “produced from sustainable farming." Its executive chef "...took advantage of the variety of natural, organic products available and created a menu with the best flavors and presentation on the Central Coast.” While that may seem like typical marketing jargon, this place truly delivers on flavors, presentation and service.

My wife, one of our adult sons, and I found the place via an internet map search for restaurants near the downtown park. Despite it being a Friday night, they were able to accommodate us immediately.

After being seated, we were treated to an amuse bouche of salmon mousse en croute and a glass of Je T’aime Brut sparkling wine. It would only get better.

Succulent Blue Crab cake

Perusing the varied menu, we chose a San Simeon Sauvignon Blanc for our wine, then starters of Blue Crab Cakes and a Greek salad before moving on to our main courses.

Greek salad

For those, my wife selected Branzino Milanese (rolled in toasted oats and sautéed with preserved lemon sauce) while our son opted for a mixed seafood grill consisting of a diver scallop, Branzino, shrimp and swordfish in a Harissa sauce. I was the land-based hold-out, opting for Rack of Lamb Pesto, served medium rare.

Rack of Lamb

The Branzino and the varieties of seafood on the mixed grill were perfectly done: thoroughly cooked without being dried out or tough. My lamb was also done to perfection, with a fair bit of reddish center meat accompanied by a pesto sauce on a bed of spinach. For dessert (as if we needed any) we chose a Peach Melba and a glass of Tawny port from Portugal.


Jennifer, our server, was very helpful, answering all of our questions and making suggestions based on our inquiries. She was also attentive in a non-intrusive sort of way: there when you needed her, but without hovering or making us feel like we were being watched every second.

Mixed Seafood Grill

Whether you’re a seafood lover or just enjoy a well-prepared meal with abundant wine choices and excellent service, I highly recommend Paso Terra just off the Downtown City Park in Paso Robles. They’re only open four days a week - Wednesday through Saturday – so check it out soon, before word gets out and you’re not able to get a table without having Papal dispensation.

Visit my main page at for more news, reviews, and personal observations on the world of upmarket travel.

Photos by Carl Dombek
Click on photos to view larger images