Nostimo Food Truck Introduce
Welcome to the essential guide for New Yorkers seeking a true taste of the Mediterranean right here in Brooklyn. If your palate craves the authentic, savory flavors of Greece, you need to know about Nostimo Food Truck. More than just a quick-service stop, this establishment has established itself as a local culinary gem, offering high-quality Greek food that rivals any sit-down restaurant experience. From perfectly seasoned Chicken Gyros to the rich, aromatic Mix Shawarma, Nostimo delivers a powerful punch of Mediterranean authenticity and comfort. Whether you’re on the go and need a quick, delicious meal, or you’re looking for a casual spot to enjoy a flavorful lunch or dinner, Nostimo Food Truck is a must-try destination for food lovers across the boroughs. The commitment to fresh ingredients and traditional recipes has quickly made it a highly-rated and cherished spot in the New York food scene, with customers raving that it offers the "BEST shawarma" and "beats them all" for gyros in the local area.
Nostimo Food Truck: An Overview of Authentic Greek Cuisine
Nostimo Food Truck is celebrated for bringing authentic Greek and Mediterranean street food to the heart of Brooklyn, NY. In a city saturated with dining options, Nostimo stands out by focusing on quality, flavor, and speedy service. The name "Nostimo," which literally means "delicious" or "tasty" in Greek, perfectly captures the essence of their culinary mission. This is where New Yorkers turn for their fix of comfort food that is also fresh and vibrant. The menu balances classic Greek fare like Pork Gyro and Greek Salad with popular Mediterranean offerings like Chicken and Pork Shawarma. The dedication to a casual, inviting atmosphere and food that’s "good for kids" makes it an ideal spot for solo diners, families, and anyone looking for a reliable, satisfying meal at any time of day.
Location and Accessibility for the New York Local
Conveniently situated in the vibrant community of South Brooklyn, Nostimo Food Truck is accessible to both local residents and visitors exploring the area. You can find this highly-rated spot at:
489 Neptune Ave, Brooklyn, NY 11224, USA.
Being a food truck, the location caters well to a fast-paced New York lifestyle. Located right off Neptune Avenue, it’s a straightforward stop for those driving through the area. For those using public transit, the location is a practical choice for a delicious, on-the-go meal before or after running errands. The casual atmosphere encourages walk-up traffic, and the focus on takeout means you can grab your order and be on your way in minutes. The quality and speed of service make it a perfect option for a quick bite during a busy day.
Services Offered
Nostimo Food Truck provides a range of services designed to accommodate the needs of New York diners, whether they’re looking for a fast meal or a casual place to sit down.
- Takeout Service: A cornerstone of their operation, Nostimo makes it easy to grab your order and go, perfect for a working lunch or a quick dinner.
- Dine-in Option: While maintaining the efficient service of a food truck, Nostimo also offers a casual setting for customers who prefer to enjoy their meal right on the spot.
- Lunch Service: Highly popular, the truck is a go-to destination for the midday crowd looking for a fast, fulfilling meal.
- Dinner Service: Nostimo serves its authentic Greek fare well into the evening, providing a great option for a comforting and flavorful dinner.
- Quick Bite Specials: The menu is perfectly structured for those who need a satisfying meal without the wait time, focusing on speed and value.
Features and Highlights
What makes Nostimo Food Truck a standout Greek destination in Brooklyn? It’s a combination of exceptional food quality, service-focused features, and a commitment to customer satisfaction.
- Authentic Greek and Mediterranean Cuisine: The core offering is traditional Greek fare, but the menu also expertly incorporates Mediterranean favorites, such as the widely praised Shawarma selections.
- Highly-Rated Gyros: Customers consistently call out the Pork Gyro and Chicken Gyro as superior in the local area, praising their exceptional flavor and freshness.
- Signature Shawarma: The Mix Shawarma (Pork and Chicken) is a customer favorite, described in reviews as "absolutely incredible" and the "BEST shawarma" in Brooklyn, a massive commendation in the NYC food landscape.
- Value-Oriented Menu Options: With items like the Plates ($16.00) that come with rice, meat, salad, pita, and dressing, the truck offers substantial, filling meals at competitive prices for the New York market.
- Family-Friendly Environment: The truck is known to be Good for kids, making it a versatile choice for a casual family meal.
- Focus on Quick and Fresh: Catering to the NYC solo diner and those in a rush, Nostimo excels at providing high-quality, fresh meals quickly, making it a perfect spot for Solo dining.
- Appetizer Essentials: The menu includes essential Greek extras like Extra Tzatziki ($3.00) and Extra Pita ($1.40), ensuring a complete and customizable experience. They also serve crispy Fries ($5.00) and healthy options like the Greek Salad ($14.00) and the popular Chick Gyro Salad ($16.00).
Contact Information
For directions, pre-ordering, or general inquiries about your next authentic Greek meal in Brooklyn, here is how you can connect with Nostimo Food Truck:
Address: 489 Neptune Ave, Brooklyn, NY 11224, USA
Phone: (917) 500-9973 or +1 917-500-9973
What is Worth Choosing at Nostimo Food Truck
When you visit Nostimo Food Truck, you're looking for an unforgettable Greek and Mediterranean experience. Based on customer feedback and the structure of their menu, a few items stand out as essential choices for any New Yorker.
For the ultimate savory experience, you absolutely must try a Gyro or Shawarma wrap. Customers have consistently highlighted the superior flavor of the Pork Gyro ($11.00), calling it a game-changer among all local competition. Equally lauded is the Mix Shawarma (Pork and Chicken) ($13.00), which one reviewer enthusiastically declared the best in Brooklyn. These items represent the heart of the truck's reputation for juicy, well-seasoned, and memorably flavorful meats.
If you prefer a full meal, the Plates ($16.00) offer fantastic value. These meals, which typically include rice, your choice of meat, salad, pita, and dressing, are a complete, satisfying dinner that showcases the full range of Nostimo’s offerings—a taste of the full Comfort food experience. For a lighter, yet still traditional Greek option, the Greek Salad ($14.00) is a fresh, crisp choice, and the Chick Gyro Salad ($16.00) combines the best of both worlds.
Finally, no authentic Greek meal is complete without the foundational sides. Be sure to grab a side of their perfectly cooked Fries ($5.00) and, crucially, an Extra Tzatziki ($3.00). The creamy, cool Tzatziki is the perfect complement to the savory meats, rounding out the classic Greek street food experience. Nostimo Food Truck proves that the best Greek food in Brooklyn isn't always found in a formal dining room—sometimes, the most authentic and delicious flavors come right off the truck. For high-quality, fast, and authentic Greek food in New York, make your next stop Nostimo.
Nostimo Food Truck French fries
Featured Items
- Extra Tzatziki $3.00
- Extra Pita $1.40
- Chicken Shawarma $13.00
Comes with lavash bread, lettuce, onion, tomatoes, small jalapeño & dressing.
- Chicken Gyro $11.00
1 order has 5 or 6 cubes. Comes with pita bread, onion, tomatoes, fries & dressing.
- Pork Gyro $11.00
1 order has 5 or 6 cubes. Comes with pita bread, onion, tomatoes, fries & dressing.
- Fries $5.00
- Mix Shawarma (Pork And Chicken) $13.00
Comes with pita bread, lettuce, onion, tomatoes & dresssing.
- Pork Shawarma $13.00
Comes with lavash bread, lettuce, onion, tomatoes, small jalapeño & dressing.
- Rice Box $14.00
- Plates $16.00
Comes with rice, pork or chicken, salad, pita bread & dressing
- Greek Salad $14.00
- Chick Gyro Salad $16.00
- Soda $2.00
- Pork Gyro Salad $16.00
Nostimo Food Truck Details
Service options
- Takeout
- Dine-in
Popular for
- Lunch
- Dinner
- Solo dining
Offerings
- Comfort food
- Quick bite
- Small plates
Dining options
- Lunch
- Dinner
Atmosphere
- Casual
Children
- Good for kids
Nostimo Food Truck Photos










Nostimo Food Truck Location
Nostimo Food Truck
489 Neptune Ave, Brooklyn, NY 11224, USA
Nostimo Food Truck Reviews
gyroshawarma
★ 5★ 4★ 3★ 2★ 1This shawarma is absolutely incredible! Fresh, flavorful, and without a doubt the BEST shawarma I’ve ever tasted in Brooklyn! 🌯
April 17 · Mari MariLet me tell you i got the pork gyro today and i must say from all the gyro restaurants on Brighton Beach ave this one beats them all no hands down.
June 03 · ZorikOMG this is an huge amount of food so delicious. So tasty. You should try it at least once.
April 11 · Mikheil KakabadzeOne of the best Gyros I ever had. I was born in Queens in a Greek community and I know a great Gyro. Nostimo is the best
July 15 · moe mountainNew Greek truck on Brigthon beachRecommend to try
June 03 · JUAN CARLOS ROJAS
More restaurants near me

359 Neptune Ave Suite 361, Brooklyn, NY 11235, USA

2781 Shell Rd 2nd floor, Brooklyn, NY 11223, USA

2795 Shore Pkwy, Brooklyn, NY 11223, USA

277 Neptune Ave, Brooklyn, NY 11235, USA

603 Avenue Z, Brooklyn, NY 11223, USA

271 Neptune Ave, Brooklyn, NY 11235, USA

605 Avenue Z, Brooklyn, NY 11223, USA

2601 Ocean Pkwy, Brooklyn, NY 11235, USA

2601 Ocean Pkwy, Brooklyn, NY 11235, USA

2616 Ocean Pkwy, Brooklyn, NY 11235, USA

509 Brighton Beach Ave, Brooklyn, NY 11235, USA

Located on the 2nd floor next to the vending area, 2601 Ocean Pkwy, Brooklyn, NY 11235, USA
Categories
Top Visited Sites






Top Searches
Trending Dining Insights Posts





