The Inspiring Story of Paolito’s: Cebu’s Home for Sutukil

This small but popular sutukil restaurant in Cebu has an interesting history behind it.

Sutukil is Cebu’s contribution to the culinary scene in the Philippines.

It is an abbreviation for the most popular cooking techniques on the island, namely Sugba (grill), Tuwa (stew), and Kilaw (cooked raw with vinegar). These techniques are commonly used in seafood, inspiring several restaurants to feed hungry Cebuanos with a variety of delicious meals.

Paolito’s STK Ta Bai! is among the select go-to restaurants for this type of Filipino cuisine.

You may have visited two of its branches in both SM Malls, but its original location is in a residential area in Orchid Street near the Cebu Provincial Capitol.

It may take a while to locate since it’s not situated along the main road, but this eatery has a history worth remembering.

HISTORY OF PAOLITO’S

Paolito's STK Ta Bai! specializes in Filipino cuisine and has been featured in many media outlets.

The restaurant was set up by the Alcovers, after their previous toiletry supply business went bankrupt. The family persisted, praying that they would be able to set up a carinderia (a street side restaurant serving homemade dishes), with dishes made by their patriarch Jerry Alcover, a Carcar City native.

Jerry’s eldest daughter and manager of the restaurant, Karen Alcover Cabahug, recalls the moment their prayers were answered. Her father gained a P200,000 commission (around $4,000 in today’s currency) from selling a lot of food with her aunt, and in a snap, their business was ready to set sail.

They set up their small restaurant in their garage on Orchid Street, with only five tables and serving a menu of only five dishes.

Originally, taxi drivers were their target market, but none ever came. Instead, lawyers and employees became their primary customers because of the restaurant’s proximity to the Capitol area.

Their carinderia grew bigger and bigger, eventually opening two SM Mall branches in 2015 and 2017, until they became the popular seafood restaurant that Cebuanos have come to know and love today.

This seafood restaurant still stands today, and even has branches in major malls in the city.

Paolito’s (which was named after one of Karen’s siblings) now serves a wider array of Cebuano food delicacies and Filipino food staples for different types of foodies.

The restaurant is filled with figurines, memorabilia, and paintings, making you feel like you’re in a museum. The wooden walls, chairs, and tables give off a very vintage aesthetic, like an ancestral house.

A display of decades-old memorabilia gives this sutukil restaurant a homey and vintage-like atmosphere.

The Alcover family is also known for being faithful and devout, which can be seen through the restaurant’s display of religious figures, one of which includes the patron saint of Cebu, the Santo Niño.

Aside from serving Cebuano food delicacies, the Alcovers also show their Catholic faith through their exhibit of the Santo Niño.

SUTUKIL OFFERINGS

Because it is a sutukil restaurant, their main offerings are seafood classics, but they also have other dishes made from different kinds of meat. Their specialty is definitely the Tuna Panga (grilled tuna jaw), which they cook outside the restaurant.

Dishes at Paolito's

They offer many Filipino cuisine specials, but the Tuna Panga is their best-seller.

HOW TO GET THERE

The restaurant is located on Orchid Street, near the Cebu Provincial Capitol. The closest landmark is the BPI Bank along the highway across from the Capitol.

You can ride a jeepney to Jones and ask to be dropped off at the bank. Paolito’s can be found on the street behind Angus Dan, a restaurant that’s a few meters from BPI.

The parking lot is located behind the restaurant if you wish to bring a private vehicle.

Trying out the food in Paolito’s is among the many things to do in Cebu City that is a must. With hundreds of local restaurants to choose from, this one stands out for having great sutukil food options and an interesting story that will inspire future restaurateurs.

Paolito’s is one half restaurant, one half ancestral house – bringing a vintage atmosphere to visitors as they enjoy their delicious meals. Their food is renowned by many of its past customers, including several media personalities in the Philippines. It’s definitely a Cebuano food staple that is here to stay.

Share this:

Other posts

Drone shot of the crowd during the Sinulog 2023 Grand Parade

Over Half a Million Attend the First In-Person Sinulog since 2020

Thousands of Cebuanos flocked the South Road Properties to witness the Sinulog Festival on January 15, 2023 The Cebu City Disaster Risk Reduction and Management Office (CCDRRMO) recorded 649,400 attendees during the Sinulog Festival in Cebu City on January 15, 2023.  According to an article from CDN Digital, over half a million participants accounted for

Read More
Sinulog 2023 contingent performing during the Grand Parade

Sinulog 2023 Brings the Heat to South Road Properties

Cebuanos were more than happy to celebrate Sinulog 2023 after a two-year hiatus. Cebu’s biggest cultural phenomenon is back! After being canceled for two years due to the COVID-19 pandemic, the Sinulog Festival made its triumphant return to the streets of Cebu City, the first in-person celebration since 2020. However, compared to its previous iterations,

Read More
Expats are allowed to own a condo in Cebu as stated in the Condominium Act.

Expats Guide | How to Buy a Condo in Cebu

Expats are allowed to own a condo in Cebu as stated in the Condominium Act. The majority of foreigners have regarded Cebu as one of the best cities in the Philippines to live in. With a reasonable cost of living and a large English-speaking population, expats and foreigners surely find it easy to settle down.

Read More
Wide shot of the Ukehub in Lapu-Lapu City

Ukehub: A Lapu-Lapu City Cafe Inspired by Ukuleles

This chic breakfast cafe is inspired by the guitar-making industry in Lapu-Lapu City. Located in Maribago, Ukehub is inspired by the guitar-making cottage industry in Lapu-Lapu City. They used a unique theme for their quaint but chic restaurant.  However, this breakfast cafe focuses on one specific string instrument – one originating from Hawaii and associated

Read More
Wide shot of the Plaza Independencia during Sinulog 2023

Plaza Independencia Prepares for In-Person Sinulog 2023

Cebuanos are more than welcome to celebrate the Sinulog festival at the Plaza Independencia. As Cebuanos anticipate the Sinulog festival returning to an in-person setup this 2023, Cebu tourist spots spread the excitement through their very own festive displays. One of the city’s biggest nature parks, the Plaza Independencia, elevates this celebration with the Kalingawan

Read More
Wide shot of La Vie Parisienne

La Vie Parisienne: A French Dining Experience in Cebu City

La Vie Parisienne takes inspiration from French bistros for a sophisticated dining experience. Fine dining should not be limited to sitting at a table and waiting for a full-course meal to be served. Some restaurants can offer a fun, one-of-a-kind experience to stand out in the compelling culinary industry. That is what La Vie Parisienne

Read More

Best of Cebu Videos

Seeking to learn more about Cebuano culture, or wanting to know what to do once you arrive, Cebu Insights is the travel guide for you in Cebu!

Contact Us

See other Articles

Over Half a Million Attend the First In-Person Sinulog since 2020

Thousands of Cebuanos flocked the South Road Properties to witness the Sinulog Festival on January 15, 2023 The Cebu City Disaster Risk Reduction and Management Office (CCDRRMO) recorded 649,400 attendees during the Sinulog Festival in Cebu City on January 15, 2023.  According to an article from CDN Digital, over half

Sinulog 2023 Brings the Heat to South Road Properties

Cebuanos were more than happy to celebrate Sinulog 2023 after a two-year hiatus. Cebu’s biggest cultural phenomenon is back! After being canceled for two years due to the COVID-19 pandemic, the Sinulog Festival made its triumphant return to the streets of Cebu City, the first in-person celebration since 2020. However,

Expats Guide | How to Buy a Condo in Cebu

Expats are allowed to own a condo in Cebu as stated in the Condominium Act. The majority of foreigners have regarded Cebu as one of the best cities in the Philippines to live in. With a reasonable cost of living and a large English-speaking population, expats and foreigners surely find

Ukehub: A Lapu-Lapu City Cafe Inspired by Ukuleles

This chic breakfast cafe is inspired by the guitar-making industry in Lapu-Lapu City. Located in Maribago, Ukehub is inspired by the guitar-making cottage industry in Lapu-Lapu City. They used a unique theme for their quaint but chic restaurant.  However, this breakfast cafe focuses on one specific string instrument – one

Plaza Independencia Prepares for In-Person Sinulog 2023

Cebuanos are more than welcome to celebrate the Sinulog festival at the Plaza Independencia. As Cebuanos anticipate the Sinulog festival returning to an in-person setup this 2023, Cebu tourist spots spread the excitement through their very own festive displays. One of the city’s biggest nature parks, the Plaza Independencia, elevates

La Vie Parisienne: A French Dining Experience in Cebu City

La Vie Parisienne takes inspiration from French bistros for a sophisticated dining experience. Fine dining should not be limited to sitting at a table and waiting for a full-course meal to be served. Some restaurants can offer a fun, one-of-a-kind experience to stand out in the compelling culinary industry. That

Scroll to Top
×
Weather Forecast
Exchange Currency
Cebu City
75°
Cloudy
6:07 am5:47 pm PST
Feels like: 75°F
Wind: 11mph N
Humidity: 92%
Pressure: 29.83"Hg
UV index: 0

Exchange Rate USD: Mon, 30 Jan.