Skip to content
Postmates Home
    We are opened!! Thank you to all of our loyal customers who have reached out.
    So happy to be reopening tomorrow! We really miss our customers❤️
    Happy was to all of our valued customers!! Call to cater your next event. 825-4135
    Let us cater your next party! #BoarsHead #SuperBowl
    We cater and deliver! Contact us at (516)-825-4135
    See All 100+
    Too far to deliver

    Location and hours

    109 Wheeler Ave, Valley Stream, NY 11580
    Every Day
    07:00 AM - 02:45 PM

    Wheeler Deli

    4.8 (176 ratings) • Deli • $
      •  More info
    109 Wheeler Ave, Valley Stream, NY 11580
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    • Picked for you
        • Egg Sandwich (2 Eggs)
        • Iced Coffee
        • Boar's Head Cold Cut Sandwiches
        • Hungry Man Hero
          3 Eggs, Bacon, Ham, Sausage and Cheese on a Hero
        • French Fries (Side Order)
      • Egg Sandwiches
          • Hungry Man Hero
            3 Eggs, Bacon, Ham, Sausage and Cheese on a Hero
          • Egg Sandwich (1 Egg)
          • Egg Sandwich (2 Eggs)
        • Three Egg Omelettes
            • Classic Three Egg Omelette
              With Cheese and Your Choice of Bacon, Ham or Sausage.
            • Western Three Egg Omelette
              Ham, Onions, and Peppers
            • Greek Three Egg Omelette
              Spinach and Feta Cheese
            • Italian Three Egg Omelette
              Pepperoni and Provolone
          • Pancakes and French Toast
              • 3 Buttermilk Pancakes
              • 3 French Toast
            • Rolls and Bagels
                • Roll with Butter
                • Bagel with Butter
                • Roll with Cream Cheese
                • Bagel with Cream Cheese
              • Salads
                  • Garden
                  • Caesar
                  • Chef
                  • Greek
                • Appetizer
                    • Buffalo Wings (1 Dozen)
                    • French Fries (Side Order)
                    • French Fries (Full Order)
                    • Onion Rings (Side Order)
                    • Onion Rings (Full Order)
                    • Mozzarella Sticks (1 Dozen)
                  • Signature Sandwiches
                    • Gobbler
                    • Danny Boy
                    • Chicken Parm
                    • The Chihuahua
                    • Italian Combo
                      Salami, Pepperoni, Sopressata, Prosciutto, Mortadella, Provolone, Lettuce & Roasted Peppers
                    • Mikey Boy
                      Fried Chicken Breast, Mozzarella, American, Bacon, and Ranch Dressing on Garlic Bread
                    • Reuben
                      Pastrami, Melted Swiss, Sauerkraut and Russian Dressing
                    • Wheeler
                      Roast Beef, Melted Mozzarella, Bacon and BBQ Sauce
                    • Blazer
                      Blazing Buffalo Chicken, Monterey Jack Cheese, Lettuce, Tomato, Blue cheese and Hot Sauce
                    • The B.C.H
                      Bacon, Melted American Cheese, and Grilled Ham on Grilled Toast
                    • American Combo
                      Ham, Turkey, Roast Beef and American Cheese with Lettuce and Tomato
                    • The Full Boat (The Bindy)*
                      Fried Chicken Breast, Melted Mozzarella, Bacon and Russian Dressing
                    • The Lite Weight
                      Honey Maple Turkey, Lacey Swiss, Lettuce and Tomato with Honey Mustard
                    • Grilled American Cheese Sandwich
                    • Peanut Butter and Jelly
                    • BLT
                      Bacon, Lettuce and Tomato
                    • Cod Fish Sandwich
                      Served on a brioche bun, Colby Jack, tartar sauce, lettuce and tomato. Our have us make it your way.
                  • Boars Head Cold Cut Sandwiches
                      • Boar's Head Cold Cut Sandwiches
                    • Boars Head Beef Burgers
                        • Boar's Head Beef Burger on a Roll
                      • Tuna, Chicken or Egg Salad Sandwiches
                          • Egg Salad
                          • Chicken Salad
                          • Tuna Salad
                        • Sandwich Sides
                            • Potato Salad
                            • Cole Slaw
                            • Macaroni Salad
                            • Pickles
                          • Potato Chips
                              • Chips
                                Lays Potato Chips,Doritos,Doritos Cool Ranch,Funyuns,Takis Fuego,Ruffles Cheddar Sour Creeam, Lays BBQ Chips,Cheetos Crunchy, Cheetos Puffs, Fritos Corn Chips
                              • Cheetos Crunchy
                                Cheetos Crunchy
                            • Muffins, Crumb Cake & Danish Pastries
                              • Cranberry Muffin
                              • Apple Turnover
                              • Banana Nut
                              • Chocolate Chip Muffin
                              • Crumb Cake (1 Slice)
                              • Cheese Danish
                            • Beverages
                              • Chocolate Milk
                              • Welch's Juice
                              • Gatorade
                              • Red Bull
                              • Coffee
                                16 oz Large
                              • Tea
                                12 oz or 16 oz
                              • Hot Chocolate
                                12 oz or 16 oz
                              • Tropicana Orange Juice
                                Pint or 1/2 Gallon
                              • Iced Coffee
                              • Arizona
                              • Monster Energy
                              • Soda (can)
                              • Snapple
                              • Soda 20 oz.
                              • Water
                              • Arizona Cold Brew
                                Real Brewed Tea
                                Arnold Palmer,Lemon Tea,Peach Tea, Unsweetened Tea 20oz
                            • Candy
                                • Sour Straws (Sour Apple)
                                • Sour Straws (Strawberry)
                                • Sour Patch Kids
                                • Snickers
                                • Twix
                                • Starburst (Original)
                                • Skittles (Wild Berry)
                                • Hershey Chocolate Bar
                                • Peanut M&M's
                                • Kit Kat
                                • M&M's
                              • Cookies
                                  • Linden Chocolate Chip (3 Cookies)
                                  • Oreos (6 Cookies)
                                • Hostess
                                    • Chocolate Cupcakes
                                  • Boar's Head Cold Cuts (1/2 lb & 1 lb)
                                      • Deluxe Ham 1/2 lb.
                                      • Deluxe Ham 1 lb.
                                      • Virginia Ham 1/2 lb.
                                      • Virginia Ham 1 lb.
                                      • Ovengold Turkey 1/2 lb.
                                      • Ovengold Turkey 1 lb.
                                      • Maple Honey Turkey 1/2 lb.
                                      • Maple Honey Turkey 1 lb.
                                      • Roast Beef 1/2 lb.
                                      • Roast Beef 1 lb.
                                      • Bologna 1/2 lb.
                                      • Bologna 1 lb.
                                      • Pastrami 1/2 lb.
                                      • Pastrami 1 lb.
                                      • Blazing Buffalo Chicken 1/2 lb.
                                      • Blazing Buffalo Chicken 1 lb.
                                      • Liverwurst 1/2 lb.
                                      • Liverwurst 1 lb.
                                      • Genoa Salami 1/2 lb.
                                      • Genoa Salami 1 lb.
                                      • Pepperoni 1/2 lb.
                                      • Pepperoni 1 lb.
                                      • Mortadella 1/2 lb.
                                      • Mortadella 1 lb.
                                      • American Cheese (Yellow) 1/2 lb.
                                      • American Cheese (Yellow) 1 lb.
                                      • Swiss Cheese 1/2 lb.
                                      • Swiss Cheese 1 lb.
                                      • Cheddar Cheese 1/2 lb.
                                      • Cheddar Cheese 1 lb.
                                      • Mozzarella Cheese 1/2 lb.
                                      • Mozzarella Cheese 1 lb.
                                      • Provolone Cheese 1/2 lb.
                                      • Provolone Cheese 1 lb.
                                      • Muenster Cheese 1/2 lb.
                                      • Muenster Cheese 1 lb.
                                      • Monterey Jack Cheese with Jalapeno 1/2 lb.
                                      • Monterey Jack Cheese with Jalapeno 1 lb.
                                    • Groceries
                                        • Peppridge Farm Sliced Bread (1 Loaf)
                                        • Milk 1/2 Gallon
                                        • Eggs (1 Dozen)
                                        • Coffee Creamers (1 Quart)
                                        • Half & Half (1 Quart)
                                        • Paper Towels (1 Roll)
                                        • Toilet Paper (1 Roll)
                                      • Soup (Homemade)
                                          • Chicken Noodle
                                        • Yogurt
                                            • Chobani Greek Yogurt
                                              Black Cherry
                                              Blueberry
                                              Strawberry
                                              Peach
                                          Frequently asked questions

                                          What is the address of Wheeler Deli in Valley Stream?

                                          Wheeler Deli is located at: 109 Wheeler Ave , Valley Stream

                                          Is the menu for Wheeler Deli available online?

                                          Yes, you can access the menu for Wheeler Deli online on Postmates. Follow the link to see the full menu available for delivery and pickup.

                                          What are the most popular items on the Wheeler Deli menu?

                                          The most ordered items from Wheeler Deli are: Boar’s Head Cold Cut Sandwiches,Egg Sandwich (2 Eggs),Hungry Man Hero.

                                          Does Wheeler Deli offer delivery in Valley Stream?

                                          Yes, Wheeler Deli offers delivery in Valley Stream via Postmates. Enter your delivery address to see if you are within the Wheeler Deli delivery radius, then place your order.

                                          Can I get free delivery from Wheeler Deli?

                                          Delivery fees for Wheeler Deli vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Wheeler Deli with Postmates Unlimited.

                                          Can I pick up my order from Wheeler Deli?

                                          Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Wheeler Deli, add items to your cart and look for the ‘pickup’ option at checkout.

                                          Can I schedule a delivery order from Wheeler Deli?

                                          Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Wheeler Deli.