Ambience & Atmosphere

Fellas Pizzeria has a laid-back, friendly vibe that instantly makes you feel at home. The interior is warm and inviting, with wooden tables, an open kitchen where you can watch the pizzas being prepared, and the comforting aroma of dough baking in a traditional wood-fired oven. It’s the kind of place where you can come for a casual dinner with friends or a relaxed date night.

Service

The service is cheerful and attentive without being overbearing. The staff are happy to help you navigate the menu, suggest their personal favorites, or customize your pizza with extra toppings. The wait times are reasonable, even when the restaurant is busy, and pizzas often arrive at your table piping hot.

Menu & Food Highlights

While the star of the show is definitely the pizza, Fellas Pizzeria offers a small selection of pasta, salads, and appetizers to complete the meal.

1. Margherita Pizza – A classic done right, with fresh mozzarella, tomato sauce, and basil on perfectly crisp yet chewy crust.
2. Pepperoni Pizza – Generously topped with spicy pepperoni and melted cheese for a comforting flavor punch.
3. Seafood Pizza – A nod to Labuan Bajo’s coastal location, topped with fresh prawns and calamari.
4. Homemade Pasta – Simple, flavorful, and cooked al dente, often paired with house-made sauces.

The wood-fired crust is thin in the center with a satisfyingly puffed and charred edge, giving each bite a balance of crunch and chew.