Probolinggo Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Probolinggo

March 15, 2018 Joeann Galban

Probolinggo is a city on the north coast of East Java province, Indonesia. It covers an area of 56.67 sq. km, and had a population of 217,062 at the 2010 Census; the latest official estimate is 223,159.
Things to do in Probolinggo

1. Rawon Nguling

Jl. Raya Tambakrejo no. 75 | Tongas, Probolinggo, Indonesia Takeout, Seating, Waitstaff, Parking Available Asian, Indonesian, Halal Breakfast, Lunch, Dinner, Brunch
Excellent
17%
Good
50%
Satisfactory
27%
Poor
4%
Terrible
2%
Overall Ratings

3.5 based on 164 reviews

Rawon Nguling

Reviewed By Triyono A - Bogor, Jawa Barat, Indonesia

Well, this would be subjective but I have tasted much better rawon in Pasuruan during my first trip.

2. Sumber Hidup

Jalan Dokter Mochamad Saleh 2, Probolinggo, Indonesia Takeout, Reservations, Seating, Waitstaff Asian, Indonesian, Chinese Lunch, Dinner, Breakfast +62 335 421886
Excellent
23%
Good
52%
Satisfactory
17%
Poor
4%
Terrible
4%
Overall Ratings

4 based on 47 reviews

Sumber Hidup

Reviewed By Scott-Bew - Melbourne, Australia

Went here for some food late,
Was speedy service and had a fair few decent veggie options (which can be hard to come by)
And they had a menu in English which was a god send!
Will be going back as it seems to be a reliable stop for some late food, nothing too special but a good easy eat.
Was more expensive than most places around but did offer more of a atmosphere and an easy go for tourists.

3. Warung Kencur

Jl Raya Probolinggo-Tongas, Probolinggo, Indonesia Reservations, Seating, Waitstaff, Takeout, Outdoor Seating Asian, Indonesian, Halal Breakfast, Lunch, Dinner, Brunch, Late Night +62 812-3482-8335
Excellent
13%
Good
41%
Satisfactory
36%
Poor
6%
Terrible
4%
Overall Ratings

3.5 based on 65 reviews

Warung Kencur

Reviewed By DavidGunawarman

One of the famous restaurant after tongas asri dan bromo asri. It has a good ambience and relaxing atmospherr with the traditional javanese background music. Serving mostly indonesian food, but there r also chinesse food like canton fried chicken, capjay, and many more . price range between 10.000-60.000.
Available space for bus and large group. Responsive staffs
Suggested : bring your own tissue, becuase they don't ready with it.

4. ORIN Hall & Resto

Jln. DI. Panjaitan 1A, Probolinggo 67219, Indonesia Chinese Lunch, Dinner
Excellent
10%
Good
31%
Satisfactory
49%
Poor
0%
Terrible
10%
Overall Ratings

3.5 based on 19 reviews

ORIN Hall & Resto

Indonesian food, coffee shop, mocktail, wedding ballroom

Reviewed By Dy A

Taste of the foods not special, more tasty you bought at the street except here (Nasi goreng kambing). The steak is hard to eat and the taste is not good.
The staff to fast serve the desert before we finish to eat the main course. About the price is not worth with the taste.

5. Soto Ayam Pak Rahman

Jln. W.R. Supratman No. 61, Probolinggo 67217, Indonesia Asian, Indonesian Breakfast, Lunch +62 813-3440-9052
Excellent
45%
Good
33%
Satisfactory
22%
Poor
0%
Terrible
0%
Overall Ratings

4 based on 9 reviews

Soto Ayam Pak Rahman

Reviewed By Van007 - Vancouver, Canada

For three generations this simple place has been serbing one dish: Chicken Soto (chicken soup) in style unique to Probolinggo. Simply the best. Open from 7 am until noon (or when they ran out). An authentic delicacy and a must try if you're in town.

6. Bakso Edi

Jl Soekarno Hatta 158, Probolinggo, Indonesia Takeout, Waitstaff Asian, Indonesian Lunch +62 335 435669
Excellent
18%
Good
47%
Satisfactory
26%
Poor
7%
Terrible
2%
Overall Ratings

3.5 based on 38 reviews

Bakso Edi

Reviewed By Rita E - Bali, Indonesia

nothing special about this 'famous' meatball restaurant in Probolinggo, East Java except the fact that this place has some pictures of local celebrities eat in that place. For the price, you can find plenty of better meatball restaurants, usually even in cheaper place

7. Cafe Lava Hostel

Desa Cemoro Lawang, Probolinggo, Indonesia Reservations, Seating, Waitstaff Cafe, Asian, Indonesian, International Breakfast, Lunch, Dinner +62 335 541020
Excellent
14%
Good
28%
Satisfactory
34%
Poor
12%
Terrible
12%
Overall Ratings

3 based on 50 reviews

Cafe Lava Hostel

Reviewed By Lisa M - Madelia, Minnesota

Their food is AMAZING! We ordered three dishes, because we thought they'd be rather small, but were surprised by the big portion sizes. The veggies tasted super fresh and we were really happy with our meal. Some of the best food in Indonesia. Prices were surprisingly low too, 20-30k.

8. Rest-O-Tent

Pelabuhan Perikanan Pantai, Probolinggo, Indonesia Seafood +62 335 7021002
Excellent
33%
Good
67%
Satisfactory
0%
Poor
0%
Terrible
0%
Overall Ratings

4.5 based on 9 reviews

Rest-O-Tent

Reviewed By Gunawan A

I went there just few days ago, the place excellent. I recommend visit it in afternoon/evening, night or morning not in middays if you don't want to burned skin!! The ticket is reasonable for it's facilities. For kids and family there are little amusement water park, boat for rent, little shark, beach volley court. There are also playground with perosotan, mandi bola, etc. Toilette was clean & for moslem there was Musholla.
In the night, mangroves glow with plenty of lamp. It's beautiful & romantic.
We book the BJSS for meeting place in middays. The place was clean, the AC work well, nice lunch (but expensive), sound system was good.
After meeting, its evening, so we walk through long walkways to go home, there are a lot of teenagers take selfie photos. The view was beautiful, although its cloudy.

9. BeeJay Bakau Resort Restaurant

Jl. Pelabuhan Perikanan Pantai | PPP Mayangan Harbour, Probolinggo 67217, Indonesia Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Television, Free Wifi Japanese, Indonesian, Asian, Halal Breakfast, Dinner, Brunch, Drinks, Lunch +62 335 5892001
Excellent
26%
Good
51%
Satisfactory
21%
Poor
1%
Terrible
1%
Overall Ratings

4 based on 95 reviews

BeeJay Bakau Resort Restaurant

Reviewed By Mulyoto P - Melbourne, Australia

I went to BeeJay Bakau Resort last September as part of my trip to Jember. The place is kind of hiding but it is obvious once you enter through the gate for the port.
All board walk in the bakau forest. Walk on the board walk under the mangrove forest is beatiful. Board walk is wheelchair accessible.
The trip end up the restaurant.
My group just ordered drinks and snacks since it was too early for lunch.
There are few cafes in the area. Also bungalows that stand on the seawater. It looks like a nice bungalows equipped with air conditioner to keep you cool from the heat.
Unfortunately I don't have chance to see inside the bungalows.

10. Rumah Makan Taman Air Handayani

Km. 137 Jl Raya Paiton, Probolinggo 67291, Indonesia Reservations, Highchairs Available, Outdoor Seating, Buffet, Seating, Waitstaff, Parking Available, Validated Parking, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards Southwestern, Asian, Indonesian, Seafood Breakfast, Dinner, Lunch HK$24 - HK$39 +62 335 774143
Excellent
38%
Good
46%
Satisfactory
16%
Poor
0%
Terrible
0%
Overall Ratings

4 based on 18 reviews

Rumah Makan Taman Air Handayani

Reviewed By Binana - Probolinggo, Indonesia

Went there a few times since it's considered the best restaurant in local area. Found that grilled chicken was quite rubbery, my humble guess it was pre-cooked before being grilled. Grilled fish was slightly better. Fried fish was OK. Vegetables were slightly soggy (overcooked). Spicy seafood soup was excellent, full of flavor. Drinks were usually very sweet, little flavor enhanced with lots of syrup. Teh tarik was bland - not recommended at all. Very scenic though, facing man-made fishing pond - you can rent fishing pole for USD 3 per hour. There were gazebos beside the pond. Good service by the staff.

ThingsTodoPost © 2018 - 2024 All rights reserved.