SKY CONVENIENCE & DELI: Your Local Queens Source for Gourmet Sandwiches and Classic NY Breakfast

SKY CONVENIENCE & DELI Introduce

Introduction / Overview

In the competitive culinary landscape of Queens, sometimes all a New Yorker truly wants is a classic, no-nonsense, generously portioned sandwich from a dependable local deli. SKY CONVENIENCE & DELI, located in the heart of Bayside, is exactly that establishment, and much more. This is a local institution that upholds the high standards of a true New York deli, specializing in fresh, made-to-order sandwiches, hearty breakfast options, and a wide selection of convenient snacks and beverages.

SKY CONVENIENCE & DELI is built on a commitment to quality ingredients, which is evident in its selection of premium Boar's Head Cheeses and Deli Cold Cuts. Local patrons consistently praise the shop for not skimping on portions and always using fresh bread, making it a reliable spot whether you visit in the morning rush or late in the day. The menu is expansive, covering everything a New Yorker needs: a dedicated Breakfast Sandwiches list, robust Specialty Sandwiches and heroes (like the Philly Cheesesteak Hero and the famous Reuban Sandwich), and numerous healthy options, including wraps and fresh Salads.

Beyond the food, the deli serves the community's need for convenience, stocking a variety of essential drinks and snacks. The owners and staff, known for their kindness and professional demeanor, contribute to the welcoming atmosphere that keeps customers loyal. Whether you're seeking a filling meal, a large Breakfast Platter, or just a quick grab-and-go snack, SKY CONVENIENCE & DELI serves as an indispensable resource for quality food and everyday necessities in the Queens neighborhood.

Location and Accessibility

SKY CONVENIENCE & DELI is conveniently located at 40-02 Corporal Kennedy St, Queens, NY 11361, USA. This address places it in the Bayside section of Queens, easily accessible to local residents and those commuting through the area. Being situated on Corporal Kennedy Street, slightly off the major thoroughfares, gives it a neighborhood feel while still maintaining excellent accessibility.

For New York users, accessibility is a key factor. The establishment features a Wheelchair accessible entrance, ensuring it can serve all members of the community. For drivers, the area offers Paid street parking, typical of a busy Queens neighborhood. The focus of the deli is clearly on efficiency, catering to those planning a Quick visit for their meals. The checkout process is designed for speed and convenience, accepting modern payment methods including Credit cards, Debit cards, and NFC mobile payments, making a rapid stop for a sandwich or coffee seamless and hassle-free.

Services Offered

Takeout: Fast counter service for all food and drink items, perfect for people on the go.
Delivery: Provides a reliable delivery service, bringing the full menu of sandwiches, salads, and platters directly to your home or workplace in the Queens area.
Onsite Services: The preparation and assembly of all menu items, including deli sandwiches, salads, and grill-cooked items (like burgers and wings), are performed on-site.
Full Breakfast Service: Offers a comprehensive menu of Breakfast Sandwiches, wraps, and Breakfast Platters for a complete morning meal.
Grill Menu: Beyond cold cuts, the deli features hot-off-the-grill items, including Cheeseburgers, Buffalo Wings, and classic deli melt sandwiches.
Catering Prep: Services that provide large quantities of cold cuts, cheeses, and deli salads for events and gatherings.

Features / Highlights

Boar's Head Quality: A commitment to quality is highlighted by the use of premium Boar's Head Cheeses (including Swiss, Pepper Jack, and Provolone) and cold cuts, ensuring superior flavor and freshness in every sandwich.
The Classic NY Deli Experience: Known for generous portions, high-quality ingredients, and classic New York deli staples, providing an authentic local food experience.
Huge Specialty Sandwich Menu: Offers an extensive and creative list of signature heroes and sandwiches, such as the New Yorker Sandwich, The Godfather Sandwich, and the customizable Create A Sandwich option.
Diverse Breakfast Selection: Features traditional favorites like the Bacon Egg & Cheese On Roll alongside specialty options such as the Hungry Man Sandwich and various omelet platters (e.g., Honey Turkey Omelet Platter).
Health-Conscious Options: Includes dedicated Healthy Eating choices like the Egg White & Turkey (Hot) Wrap, Grilled Chicken & Avocado, and The Vegan option, catering to health-minded customers.
Convenience Store Hybrid: Functions as both a deli and a convenience store, offering a large selection of chilled beverages (like Fiji Water, Red Bull, and Snapple) and packaged Snacks.

Contact Information

For local customers in the New York region looking for SKY CONVENIENCE & DELI, please use the following contact details:

Address: 40-02 Corporal Kennedy St, Queens, NY 11361, USA

Phone: (718) 423-8221

Mobile Phone: +1 718-423-8221

What is Worth Choosing

For New Yorkers visiting SKY CONVENIENCE & DELI, the main draw is the high-quality, generously stuffed sandwiches. To fully appreciate the quality and portion size that this local Queens deli offers, there are several standouts worth choosing from the comprehensive menu.

For those seeking a classic, hearty New York deli hero, the Reuban Sandwich and the Philly Cheesesteak Hero are perennial favorites, known for their excellent meat quality and authentic preparation. The New Yorker Sandwich is a great choice for a true taste of local flavor, featuring a robust combination of deli meats and cheeses. If you're looking for an over-the-top, signature item, the Bayside Monster Sandwich promises a massive, filling experience that won't leave you hungry.

In the mornings, skip the quick-service chains and opt for a classic deli breakfast. The Hungry Man Sandwich On A Roll (or the Hungry Man Platter) is a staple—a massive, all-in-one breakfast hero that sets you up for the entire day. For a leaner option, the Light Start Sandwich or the various Egg White & Turkey Wraps prove that "healthy" doesn't have to mean boring at this establishment.

Finally, don't overlook the side dishes and grill items. The deli’s commitment to quality extends to its house-made deli salads; a half-pound of their fresh Tuna Salad or Chicken Salad is an excellent choice for a light lunch or dinner. The overall customer experience, from the high-quality Boar's Head meats to the friendly service noted in reviews, makes choosing SKY CONVENIENCE & DELI a choice for genuine, satisfying Queens food.

SKY CONVENIENCE & DELI Vibe

Snacks
Gum $2.99
Chips $3.78
Regular size.
Candy $1.75
Pringles $4.99

Drinks
Iced Coffee $3.99
Fiji Water (1.5 Liter) $5.99
Soda (2 Liter) $3.50
Essentia Water (1.5 Liter) $5.99
Soda (20 Oz.) $2.99
Vitamin Water $2.50
Vitamin and nutrient-enhanced water beverage with electrolytes and other good stuff.
Red Bull $3.99
Poland Spring Water (1 Liter) $2.50
Poland Spring Water (1.5 Liter) $2.99
Tropicana Juice $5.99
A juice drink made with a blend of summer’s most delicious fruit juices, with no artificial sweeteners or flavors.
Gatorade $2.99
A crisp, satisfying taste to quench thirst and energize without caffeine
Sugar Free Red Bull (8 Oz.) $3.99
Snapple $2.99
Regular Coffee $3.49
Poland Spring Water $1.50
Essentia Water (1 Liter) $3.50

Breakfast Sandwiches
2 Eggs On A Roll With Sausage Sandwich $4.99
Plain Bagel With Butter $1.99
2 Eggs On A Roll With Ham Sandwich $5.99
The Greek Sandwich $5.99
Two eggs, onions, peppers, and tomato finished with feta cheese and oregano.
Hungry Man Sandwich On A Roll $8.99
Three eggs, ham, bacon, sausage, and cheese.
2 Eggs On A Roll With Bacon Sandwich $4.99
Plain Bagel With Cream Cheese $2.99
Diet Sandwich $5.99
Egg white, turkey, tomato, and Lacy Swiss.
Western Sandwich $5.99
Grilled ham, pepper, onion, and American cheese.
2 Eggs On A Roll Sandwich $3.99
Side Of Home Fries $5.99
BLT $5.99
Crunchy thick-cut bread, bacon, shredded lettuce, tomato, and mayo.
Jay's Potato & Egg Sandwich $5.99
Special homefries, egg, and American cheese.
2 Eggs On A Roll With Turkey Sandwich $6.50
2 Eggs On A Roll With Cheese Sandwich $3.99
Pastrami & Eggs Sandwich $5.99
Hot pastrami and scrambled egg with swiss cheese.
Light Start Sandwich $5.99
Two eggs with honey maple turkey and cheese.
2 Eggs On A Roll With Bacon & Cheese Sandwich $4.99
Healthy Sandwich $5.99
Egg white, cheddar cheese, spinach, and tomato.

Specialty Sandwiches
Chicken Supreme Sandwich $9.99
Chicken cutlet, crispy bacon, cheddar cheese, 1000 island dressing on toasted bread.
Philly Cheesesteak Hero $13.99
Meatball Hero $13.99
Homemade meatballs, homemade sauce, and mozzarella on garlic toast.
New Yorker Sandwich $13.99
Pastrami, cheddar cheese, Russian dressing, and homemade coleslaw.
Monte Cristo $9.99
Turkey, ham, swiss cheese, homemade coleslaw, mustard on crunchy buttered bread.
Chicken Parmigiana Sandwich $13.99
Chicken cutlet, homemade sauce, and mozzarella on garlic toast.
Buffalo Chicken Sandwich $13.99
House marinated grilled chicken, buffalo sauce, pepperoni cheese, lettuce, tomato, blue cheese and dressing on garlic toast.
The Godfather Sandwich $9.99
Prosciutto, cappy ham, salami, mozzarella, soppressaia, mortadella, lettuce, tomato and Italian vinaigrette.
Low-So Chicken Sandwich $9.99
Boars head how to chicken, lacy Swiss, lettuce, tomato, onion and mayo.
Create A Sandwich $9.99
Baysider Sandwich $9.99
Chicken cutlets, provolone, fresh mozzarella and mayo on toasted bread.
Weight Watcher Sandwich $9.99
Hummus, lettuce, tomato, cucumber, roasted red peppers, avocado, onion, and balsamic syrup.
Fillbuster Sandwich $9.99
Salami, bologna, swiss cheese, pickles, coleslaw, and shaved red onions.
Honey Grill Chicken Sandwich $9.99
House marinated grilled chicken, swiss cheese, lettuce, tomato, honey mustard on toasted bread.
Hardy Tuna Sandwich $13.99
Homemade tuna salad, bacon, avocado, lettuce, and tomato finished honey mustard.
Noel's Ham & Cheese Sandwich $13.99
Thick cut ham, grilled onions, cheddar cheese, swiss cheese, tomato, and light mustard.
American Sandwich $9.99
Roast beef, ham, turkey, lettuce, tomato, onion, American cheese, and mayo.
Reuban Sandwich $13.99
Corned beef, pastrami, swiss cheese, sauerkraut, and Russian dressing.
Spicy Roast Beef Melt Sandwich $12.99
Boars head roast beef, grilled onions with melted colby jack cheese on toasted bread.
The Italian Sandwich $9.99
Ham, salami, pepperoni, provolone cheese, lettuce, tomato and onions garnished with oil and vinegar.
Buffalo Chicken Cheese Steak $12.49
Head buffalo chicken, peppers, onions and American cheese on grilled bread.
Chicken Caesar Wrap Sandwich $9.99
House marinated grilled chicken shredded lettuce, tomato, cucumber, Parmesan cheese, and Ceasar dressing.
Light & Easy Sandwich $9.99
Honey maple turkey, lettuce, tomato, avocado, and honey mustard.
G Man Sandwich $9.99
Hot pastrami, swiss cheese, coleslaw, Russian dressing on toasted bread.
Big Brother Sandwich $9.99
Hot roast beef, pastrami, souerkraut, swiss cheese, lettuce, tomato and ranch dressing on toasted bread.
Turkey Club Sandwich $9.99
Boars head roasted turkey, bacon, lettuce, tomato and mayo.
Bayside Monster Sandwich $9.99
Bolagna, ham, salami, provolone, cucumber, lettuce, tomato and mustard.
Sweet Grilled Chicken Sandwich $9.99
House marinated grilled chicken, coleslaw, avocado, monster cheese, lettuce, tomato, and honey mustard.
Tuscan Chicken Sandwich $9.99
Chicken cutlets, cappy ham, roasted red peppers, fresh mozzarella, lettuce, and Italian vinaigrette.

Deli Salads
Tuna Salad $9.99
Egg Salad $5.99
Chicken Salad $9.99
Country Chicken Salad $9.99

Salads
Deli Combo Platter $15.19
Shredded iceberg, coleslaw, potato salad, pasta salad, and antipasto.
Chopped Salad $15.19
Chopped greens, tomato, cucumber, onions, avocado, croutons, and sweet or hot peppers
Caesar Salad $15.19
Chopped greens, croutons, tomato, cucumbers, Asiago cheese finished with a creamy garlic vinaigrette.
Create A Salad $8.99
Greek Salad $15.19
Green, tomato, cucumber, peppers, onions, carrots, and feta cheese finished with Italian vinaigrette.
Grilled Chicken Caesar Salad $8.99
Grilled chicken, Parmesan cheese, cucumbers, tomatoes and croutons with Caesar dressing.

Side Salads
Greek Salad (Side) $8.99
Green tomato cucumber peppers onions carrots and feta cheese finished with italian vinaigrette.
Potato Salad (Side) $6.99
Cole Slaw (Side) $6.99
Macaroni Salad (Side) $6.99
Cucumber Salad (Side) $6.99

Breakfast Platters
Egg Platter $7.99
Two eggs any style. Served with home fries and a choice of white, wheat or rye toast.
French Toast Platter $7.99
Three thick slices of Texas toast, maple syrup, and powdered sugar. Served with home fries and a choice of white, wheat or rye toast.
Hungry Man Platter $13.99
Three eggs any style with ham, bacon, and sausage. Served with home fries and a choice of white, wheat or rye toast.
Western Omelet Platter $9.99
Three eggs, grilled ham, peppers, onions, and pepper jack cheese. Served with home fries and a choice of white, wheat or rye toast.
Honey Turkey Omelet Platter $9.99
Three eggs, honey maple turkey and swiss cheese. Served with home fries and a choice of white, wheat or rye toast.
Cheese Omelet Platter $8.99
Three eggs with choice of cheese, colby jack, mozzarella, pepper jack, swiss, lacy swiss and monster or American cheese. Served with home fries and a choice of white, wheat or rye toast.
Greek Omelet Platter $9.99
Three eggs, peppers, onions, tomato and feta cheese. Served with home fries and a choice of white, wheat or rye toast.
Egg Platter With Meat Platter $9.99
Two eggs any style with ham, bacon, and sausage. Served with home fries and a choice of white, wheat or rye toast.
Green Omelet Platter $9.99
Three eggs, scallions, spinach, green pepper, and avocado. Served with home fries and a choice of white, wheat or rye toast.

Healthy Eating
Grilled Chicken Wrap $9.99
Grilled chicken, lettuce, tomato and your choice of cheese with light mayo on a whole wheat wrap.
Turkey & Avocado Wrap $9.99
Turkey, lettuce, tomato, avocado and your choice of cheese with light mayo.
Egg White & Turkey (Hot) Wrap $11.98
Egg whites, spinach, sliced turkey breast, roasted peppers and cheese on a whole wheat wrap.

Drinks
Iced Coffee $5.49
Poland Spring Water (1.5 Liter) $3.99
Vitamin Water $3.50
Vitamin and nutrient-enhanced water beverage with electrolytes and other good stuff.
Celcius $4.99
Soda (2 Liter) $4.99
Snapple $2.99
Fiji Water (1.5 Liter) $5.99
Tropicana Juice $5.99
A juice drink made with a blend of summer’s most delicious fruit juices, with no artificial sweeteners or flavors.
Electrolyte $5.99
Regular Coffee $3.98
S.Pellegrino (700ml) $4.99
Red Bull $5.49
Gatorade (20oz) $2.99
A crisp, satisfying taste to quench thirst and energize without caffeine
Poland Spring Water (1 Liter) $2.50
Essentia Water (1 Liter) $3.50
Poland Spring Water $1.50
Essentia Water (1.5 Liter) $5.99
Sugar Free Red Bull (8 Oz.) $3.99
Soda (20 Oz.) $2.99

Deli Cold Cuts
Honey Turkey $8.49
Roast Beef $17.98
Turkey $8.49
Ham $8.49
Salami $8.49
Pastrami $17.98

Snacks
Ruffles Jalapeno $2.99
Lays Limon $2.99
Doritos Spicy Sweet Chilli $2.99
Lays Baked $2.99
Doritos Salsa Verdoe $2.99
Lay Sour Creme & Onion $2.99
Doritos Spicy Nachos $2.99
Lays Barbecue $2.99
Doritos Flaming Hot Nacho $2.99
Cheetos Flaming Hot Puff $2.99
Ruffles Flaming Hot Cheddar & Sour Creme $2.99
Ruffles Cheddar & Sour Creme $2.99
Doritos Flaming Hot Lim $2.99
Doritos Cool Ranch $2.99
Cheetos Puff $2.99
Ruffles Flaming Hot $2.99
Lays Classic $2.99
Lays Dill Pickel $2.99
Ruffles Flaming Hot BBQ $2.99
Lays Salt & Vinegar $2.99
Doritos BBQ $2.99
Lays Kettle Cooked Jalapeno $2.99
Doritos Flaming Hot Cool Ranch $2.99
Cheetos Flaming Hot Crunchy $2.99
Doritos Nacho Cheese $2.99

Deli Cold Cuts
Pepperoni $12.99
Corned Beef $15.99
Honey Turkey $12.99
Pastrami $15.99
Buffalo Chicken $12.99
Salami $12.99
Honey Ham $12.99
Ham $12.99
Mortadella $10.99
Bologna $10.99
Roast Beef $15.99
Cappy Ham $11.99
Soppressata $15.99
Prosciutto $17.99
Turkey $12.99

Specialty Sandwiches
Buffalo Chicken Cheese Steak $9.99
Head buffalo chicken, peppers, onions and American cheese on grilled bread.
Hardy Tuna Sandwich On Roll $9.99
Homemade tuna salad, bacon, avocado, lettuce, and tomato finished honey mustard.
Tuscan Chicken Sandwich $15.98
Chicken cutlets, roasted red peppers, fresh mozzarella, lettuce, and Italian vinaigrette.
Chicken Supreme Sandwich $10.98
Chicken cutlet, crispy bacon, cheddar cheese, 1000 island dressing on toasted bread.
Fillbuster Sandwich On Roll $14.98
Salami, bologna, swiss cheese, pickles, coleslaw, and shaved red onions.
Bayside Monster Sandwich $11.98
Bolagna, ham, salami, provolone cheese , cucumber, lettuce, tomato and mustard.
Chicken Caesar Wrap Sandwich On Wrap $10.99
House marinated grilled chicken shredded lettuce, tomato, cucumber, Parmesan cheese, and Ceasar dressing.
Turkey Club Sandwich $15.98
Boars head roasted turkey, bacon, lettuce, tomato and mayo.
New Yorker Sandwich $15.98
Pastrami, cheddar cheese, Russian dressing, and homemade coleslaw.
Spicy Roast Beef Melt Sandwich $10.99
Boars head roast beef, grilled onions with melted colby jack cheese on toasted bread.
American Sandwich $11.98
Roast beef, ham, turkey, lettuce, tomato, onion, American cheese, and mayo.
Jay's Ham & Cheese Sandwich $8.99
Thick cut ham, grilled onions, cheddar cheese, swiss cheese, tomato, and light mustard.
Create A Sandwich $13.98
The Italian Sandwich $15.98
Ham, salami, pepperoni, provolone cheese, lettuce, tomato and onions garnished with oil and vinegar.
Chicken Parmigiana Sandwich On Roll $8.99
Chicken cutlet, homemade sauce, and mozzarella on garlic toast.
Light & Easy Sandwich $10.98
Honey maple turkey, lettuce, tomato, avocado, and honey mustard.
Sweet Grilled Chicken Sandwich $15.98
House marinated grilled chicken, coleslaw, avocado, monster cheese, lettuce, tomato, and honey mustard.
Philly Cheesesteak $15.98
Honey Grill Chicken Sandwich $11.98
House marinated grilled chicken, swiss cheese, lettuce, tomato, honey mustard on toasted bread.

Boar's Head Cheeses
Swiss Cheese $11.98
Pepper Jack Cheese $13.98
Provolone Cheese $12.98
American Yellow Cheese $11.98

Grill Menu
French Fries $7.99
Crispy french fries with choice of cheese
Jamaican Beef Patty $3.99
Bacon Egg & Cheese On Roll $6.99
Becon, Egg, American Cheese
Cheeseburger & French Fries $14.99
Hamburger & French Fries $12.99
Chicken Finger & French Fries $12.99
Egg & Cheese Sandwich On Roll $4.99
Made with provolone cheese.
Ham Egg & Cheese On Roll $7.99
Ham, Egg , American Cheese
Double Hamburger $14.99
BBQ Chicken Wings $10.99
Buffalo Wings $11.99
Double Cheeseburger $15.99
Grilled Cheese $5.99
Sausage Egg & Cheese On Roll $6.99
Sausage, Egg, American Cheese

Deli Salads
Tuna Salad 1/2 Pound $10.98
Egg Salad 1/2 Pound $7.98
Chicken Salad 1/2 Pound $10.98

Grill Menu
Double Cheeseburger $12.99
French Fries $7.99
Crispy french fries with choice of cheese
BBQ Chicken Wings $10.99
Buffalo Wings $11.99
Jamaican Beef Patty $2.99
Hamburger & French Fries $11.99
Double Hamburger $12.99
Cheeseburger & French Fries $11.99
Steak, Egg & Cheese Sandwich $6.99
Made with provolone cheese.
Grilled Cheese $5.99
Chicken Finger & French Fries $12.99

Salads
Grilled Chicken Caesar Salad $14.98
Grilled chicken, Parmesan cheese, cucumbers, tomatoes and croutons with Caesar dressing.
Caesar Salad $13.98
Chopped greens, croutons, tomato, cucumbers, Asiago cheese finished with a creamy garlic vinaigrette.
Create A Salad $10.49
Chopped Salad $13.98
Chopped greens, tomato, cucumber, onions, avocado, croutons, and sweet or hot peppers

Healthy Eating
Turkey & Avocado $9.99
Turkey, lettuce, tomato, avocado and your choice of cheese with light mayo.
Egg White & Turkey (Hot) Wrap $8.99
Egg whites, spinach, sliced turkey breast, roasted peppers and cheese on a whole wheat wrap.
Grilled Chicken & Avocado $9.99
Grilled chicken, lettuce, tomato and your choice of cheese with light mayo on a whole wheat wrap.
The Vegan $7.99
Avocado, spinach, tomato, lettuce and peppers with salt, pepper, oil, and vinegar.
Grilled Chicken $8.99
Grilled chicken, lettuce, tomato and your choice of cheese with light mayo on a whole wheat wrap.

Boar's Head Cheeses
American Yellow Cheese $8.99
American White Cheese $10.99
Swiss $9.99
Provolone $10.99
Lacy Swiss $11.99
Pepper Jack $11.99
Colby Jack $11.99

SKY CONVENIENCE & DELI Details

Service options
Delivery
Onsite services
Takeout

Accessibility
Wheelchair accessible entrance

Planning
Quick visit

Payments
Credit cards
Debit cards
NFC mobile payments
Credit cards

Parking
Paid street parking

SKY CONVENIENCE & DELI Photos

SKY CONVENIENCE & DELI Location

SKY CONVENIENCE & DELI

New York Queens County Bayside Corporal Kennedy Street

40-02 Corporal Kennedy St, Queens, NY 11361, USA

SKY CONVENIENCE & DELI Reviews

An average rating of ★4 from 108 user reviews.

sandwichespricescountercookedherobaconturkeyattentionscammenu

★ 5★ 4★ 3★ 2★ 1

It was my first time there. The owner was so kind to me and my son, and the sandwiches were amazing, so delicious.
July 19 · Ana Maria Garcia
Great deli sandwiches! I've been trying to find a local deli with good, reasonably priced sandwiches & have finally found it.Although we went at the end of the day, after work, the bread used was fresh and they didn't skimp on the cold cuts.
September 13 · Kelly D'Auria
Bacon was burned. They made me wait longer by giving away my bec sandwich to dude that ordered after me.
November 02 · Jessica
Chop cheese with a fried egg on top. Everything cooked to absolute perfection. They put the deli in delicious and very nice people
April 08 · Enddi Harris
I've ordered from many placed and have had them get my order wrong, but I've never had a place get my order so wrong that I had to question if it was actually my order. I could look past that I'm a pretty understanding person but the food was awful. I'm not one to waste food but I may just leave this outside and let the squirrels have it. I'd sooner starve than order from here again.
January 01 · Joshua