AJ's Gourmet Grilled Cheese Shop
MenuAbout
AJ's Gourmet Grilled Cheese Shop Menu

AJ's Gourmet Grilled Cheese Shop

American, Breakfast
182 W Main St, Bay Shore, NY 11706
(631) 647-9292
Menu About

Grilled Cheese

Menu powered by Grubhub

Traditional Grilled Cheese

American cheese melted between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$8.50 +

The Southern Pork Grilled Cheese

Pulled pork smothered in BBQ sauce with melted cheddar between 2 slices of sourdough. Pairs well with our homemade coleslaw. Served with a pickle and our homemade potato chips.

$12.50 +

The Southern Chicken Grilled Cheese

Pulled chicken smothered in BBQ sauce with melted cheddar between 2 slices of sourdough. Pairs well with our homemade coleslaw. Served with a pickle and our homemade potato chips.

$12.50 +

Buffalo Chicken Grilled Cheese

Our crispy chicken smothered in BBQ or Buffalo sauce with melted mozzarella, American, or pepper jack cheese between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$12.00 +

BBQ Style Chicken Grilled Cheese

Our crispy chicken smothered in BBQ or Buffalo sauce with melted mozzarella, American, or pepper jack cheese between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$12.00 +

The Veggie Melt

Sauteed broccoli, onions, red and green peppers all between 2 slices of whole wheat or sourdough with melted pepper jack. Served with a pickle and our homemade potato chips.

$11.50 +

Mac N' Cheese Melt

For the real cheese lovers. This grilled cheese features our homemade mac with extra cheddar melted on top, all between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$12.00 +

The Philly Melt

Thinly sliced steak sauteed with peppers and onions, topped with melted cheddar between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$12.50 +

Apple Bacon Grilled Cheese

Sliced apples, bacon and melted cheddar between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$12.00 +

The Hawaiian Grilled Cheese

Grilled honey maple ham and grilled pineapple with melted cheddar between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$12.00 +

The Crispy Jalapeno Grilled Cheese

Our homemade potato chips, sliced jalapenos and pepper jack melted between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$11.25 +

The Big T Grilled Cheese

Sliced honey maple turkey with melted cheddar cheese between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$8.50 +

Lobster Seafood Grilled Cheese

A blend of lobster, crab and seafood with melted cheddar between 2 slices of sourdough. Served with a pickle and our homemade potato chips.

$14.00 +

Lobster Seafood Grilled Cheese

A blend of lobster, crab, and seafood with melted cheddar between two slices of sourdough.

$9.95 +

The Chicken Bacon Bomber

Crispy chicken, cheddar cheese, bacon, and AJ's chip dip, sourdough bread.

$12.50 +

Truffle grilled cheese

Perhaps our most "gourmet/sophisticated" grilled cheese yet!! This grilled cheese features Muenster cheese, with white truffle oil on sourdough.

$7.95 +

AJ's burger melt

Our seasoned 5oz. burger patty with AJ's sauce, Lettuce, Tomato, red onion and American cheese!! all on sourdough bread PLEASE NOTE: Let., Tom, onion all melted between the cheese unless requested on the SIDE!

$12.75 +

Truffle grilled cheese

Perhaps our most "gourmet/sophisticated" grilled cheese yet!! This grilled cheese features Muenster cheese, with white truffle oil on sourdough.

$13.50 +

The Summer Delight

This grilled cheese is a perfect summer special with an Asian cuisine twist on it. Featuring grilled chicken tossed in our house-made teriyaki sauce and topped with our own Asian slaw made from scratch; all of this between two slices of sourdough bread with melted Mozzarella and Provolone cheese!!

$8.75 +

Grilled Chicken Caprese

Straight out of Capri Italy; this grilled cheese features diced tomatoes, diced basil and diced red onion all tossed in oil & salt served on top of grilled chicken and melted between mozzarella cheese between two slices of sourdough bread.

$12.00 +

The Gameday

Just in time for football season: A loaded grilled cheese! This sandwich Features our homemade potato chips topped with diced tomato, red onion, and jalapeno drizzled with cheese sauce with melted pepper jack cheese between two slices of sourdough bread.

$7.95 +

The Smoke Out

Back by popular demand for a limited time only!! Smoked Gouda cheese, Pulled BBQ pork, fried pickles and our homemade coleslaw all piled in between two slices of sourdough bread. Receive 20% off a beer or milkshake with the purchase this one sandwich!!

$13.25 +

Half sandwich

Try a half grilled cheese "Traditional" ONLY OR add bacon or tomatoes and change the cheese or bread!!!! With a side salad or soup...call for soups of the day

$5.00 +

The Gobbler

This is our November special every year!!! Featuring turkey, our very own cranberry sauce, and stuffing!! All on sourdough bread with melted Muenster cheese

$11.75 +

The Roast Beast

Just in time for the holidays this December special features slow cooked beef, homemade crispy onion straws, horseradish spread and Muenster cheese all on sourdough bread.

$12.50 +

The New Years Resolution

Our very own BLT sandwich!! Lettuce, Tomato, bacon and cheddar cheese melted between two slices of sourdough bread. On the lighter side for those looking to be healthy at the beginning of the new year!!

$9.50 +

Donut go bacon my heart

A GLAZED DONUT GRILLED CHEESE! this grilled cheese is a first for us, a glazed donut from our neighbor The Rolling Pin Bakery, cheddar cheese, and candied bacon. Add sweet tots or sweet fries as a side for an added treat.

$5.60 +

The O'Malley Melt

Just in time for St patty's day this one is a tradition for us!! This grilled cheese is on rye bread with Swiss cheese, option of sauerkraut or cabbage, and our very own corned beef simmered in some Guiness served with a side of spicy golden mustard.

$11.00 +

Spinach and Artichoke Dip Grilled Cheese

Homemade spinach and artichoke dip between two slices of sourdough bread with melted mozzarella cheese.

$10.50 +

The Fiesta Melt

Seasoned ground beef mixed with diced tomatoes, onions and mild jalapenos (not spicy) with shredded Monetery jack cheese all on sourdough bread served with a side of sour cream for dipping.

$11.00 +

The Habanero Hottie

Sauteed steak, pickled jalapenos, onion rings, AJ sauce all melted between two slices of sourdough bread with SPICY Habanaro cheese

$9.50 +

AJs Kickin Chicken Salad

Our very own chicken salad with a twist! On whole wheat toast with lettuce and Muenster cheese. The chicken salad features chicken, jalapeño,red onion, candied walnuts, dried cranberries and bacon bits!

$8.75 +

The Cuban

Our version of the classic "Cuban sandwich", Sourdough bread with grilled ham, pulled pork, pickles, and golden mustard all melted with Swiss cheese.

$10.50 +

The Mac Attack

Our famous "Mac Melt" has found its better half! This monster grilled cheese features sourdough bread, Mozzarella cheese, and our mac n cheese breaded and deep fried!

$10.00 +

The Zesty Bean Burger

A Bean patty, sauteed mushrooms, fresh jalapenos, and A red pepper aoili sauce all on whole wheat bread with melted pepper jack cheese.

$12.00 +

Grilled cheese sampler -4 selections

Cant decide which of our most popular grilled cheese you want? Or want a bit of multiple types to share with friends? Don't worry it is now all possible with this sampler platter of mini grilled cheese selections of your choice!

$10.00 +

Grilled cheese sampler- 6 selections

Cant decide which of our most popular grilled cheese you want? Or want a bit of multiple types to share with friends? Don't worry it is now all possible with this sampler platter of mini grilled cheese selections of your choice!

$15.00 +

Oh Kale Yeah

consists of a homemade kale slaw; featuring kale, red onion, apples, and a honey mustard based sauce with grilled chicken and mozzarella cheese.

$9.50 +

South of the Border

Sourdough bread, crispy onion pedals, coleslaw and pulled pork sauteed in lime juice all melted between cheddar cheese.

$10.00 +

Pretzel bun grilled cheese

A fresh pretzel bun stuffed with Swiss cheese, thick cut bacon, and a spicy brown mustard spread then grilled to perfection!

$8.50 +

The Mistletoe

Sourdough bread, melted Asiago cheese, baby Arugula, and Prosciutto!

$9.50 +

Mac N' Cheese

Small mac n' cheese

$7.50 +

Large mac n' cheese

$9.50 +

Western Mac n Cheese

Our famous homemade mac n cheese topped with our crispy bbq chicken, diced jalapenos and a drizzle of ranch dressing

$9.50 +

Spinach and Artichoke Dip Mac n Cheese - Small

Our very own spinach and artichoke dip cheese sauce sauteed with cavatappi pasta. Pairs perfectly with some grilled chicken at an additional charge

$5.95 +

Spinach and Artichoke Mac n Cheese-Large

Our very own spinach and artichoke dip cheese sauce sauteed with cavatappi pasta. Pairs perfectly with some grilled chicken at an additional charge

$8.95 +

Quesadillas

The healthy grilled chicken wrap

Grilled chicken, Sauteed peppers & Onions, diced tomato, lite honey mustard sauce all on choice of Spinach Herb wrap or White wrap. This wrap comes with grilled Broccoli and has an option for sweet potato fries as an upcharge!

$10.00 +

Cheese Quesadilla

Classic cheese quesadilla!

$9.25 +

Chicken Bacon Bomber Quesadilla

Crispy chicken,bacon all coated with our homemade chipotle ranch sauce!

$13.25 +

Buffalo Chicken Grilled Cheese

Crispy chicken smothered in buffalo sauce!

$12.50 +

BBQ Chicken Quesadilla

Crispy BBQ chicken smothered in BBQ sauce! Add crispy bacon for an extra flavor!

$12.50 +

Pulled Pork Quesadilla

Pulled pork with BBQ sauce!

$13.75 +

Mac N Cheese Quesadilla with Bacon

Mac N Cheese stuffed into a quesadilla with crispy bacon!

$13.25 +

Veggie Quesadilla

Sauteed peppers, onions, and broccoli tossed in balsamic vinegar!

$12.40 +

Build Your Own Quesadilla

Starting off with a plain cheese quesadilla, get creative and build your own!

$9.25 +

Philly quesadilla

Sauteed steak, peppers, and onions!

$13.75 +

Lobster quesadilla

$15.00 +

Sides

A.J.'s Homemade Potato Chips

With dipping sauce.

$4.50

Tater Tots

With homemade dipping sauce.

$6.00

French Fries

$6.00

Sweet Potato Tots

With homemade dipping sauce.

$7.00

Dill Pickle

$2.00

Sweet Potato Fries

$6.50

Corn Dog Nuggets

$7.00

Fresh Coleslaw

$5.00

Fried pickles

$7.00

Chips on a stick

A whole potato cut into a spiral on a wooden skewer then deep fried and salted. We offer a wide variety of additional toppings to really get creative with it!

$3.50 +

Mozzarella sticks

Italian style breaded mozzarella sticks with a side of marinara dipping sauce. 5 sticks per order

$7.00

Fried cheddar cheese curds

$4.95

Soft Pretzel bite w/cheese sauce

Warm soft pretzel bites with a side of our homemade cheese sauce for dipping!

$7.00

Fried Mac n Cheese bites

Homemade mac n cheese bites, 4 large mac bites per order!

$8.00

Alcoholic Beverages (Must be 21 to Purchase)

Bud Light Bottle

Must be 21 to purchase.

$3.50

Sam Adams Winter Lager

Must be 21 to purchase.

$4.50

Brooklyn Winter Lager Bottle

Must be 21 to purchase.

$4.50

Athletic Brewing Non Alcoholic IPA

Must be 21 to purchase.

$3.00

Athletic Brewing Non Alcoholic Ale

Must be 21 to purchase.

$3.00

Bud Light Seltzer Mango

Must be 21 to purchase.

$3.50

Bud Light Seltzer Black Cherry

Must be 21 to purchase.

$3.50

Blue Point Pin Stripe Pilsner

Must be 21 to purchase.

$4.00

Dubco IPA

Must be 21 to purchase.

$4.50

Dubco Mellow Mood Ale

Must be 21 to purchase.

$4.50

Dubco Dublight

Must be 21 to purchase.

$4.00

Montauk Session

Must be 21 to purchase.

$3.50

Montauk Summer

Must be 21 to purchase.

$3.50

Blue Point The IPA

Must be 21 to purchase.

$4.00

Brooklyn Lager Pint (on Tap)

Must be 21 to purchase.

$5.50

Blue Point the Ipa Pint (on Tap)

Must be 21 to purchase.

$5.50

Spider Bite Straight C's Ipa Pint (on Tap)

Must be 21 to purchase.

$5.50

Blue Point Rasta Fa Rye Ale Pint (on Tap)

Must be 21 to purchase.

$5.50

Beverages

Bottled Soda

$4.50

Bottled Iced Tea

$4.50

Bottled Water

$3.00

Fountain soda - 16oz

$5.25

Fountain soda - 24 oz

$6.50

Milkshake- 24 oz

$9.50

Soups

Tomato Bisque

Homemade tomato bisque soup!

$5.75 +

Grilled Cheese Sticks

$7.95

Broccoli and Cheddar Soup

$5.75 +

Manhattan Clam Chowder

$5.75 +

Shrimp Corn Chowder

$5.75 +

French Onion Soup

$5.75 +

Lobster bisque

$3.75 +

Chicken noodle soup

Fresh homemade chicken noodle soup with nothing but white meat.

$5.75 +

Buffalo chicken soup

$5.75 +

New England Clam Chowder

$4.00 +

Tomato and vegetable soup

$5.75 +

Crab Corn chowder

$4.00 +

Pumpkin bisque

$5.75 +

Chipotle sweet potato

Vegan, vegetarian, dairy free, gluten free

$3.75 +

Ajs Irish soup

Using our broth from our corned beef we add split peas, carrots, potatoes and a little bit of corned beef!

$5.75 +

Dessert

Original Milkshake

Classic Vanilla, Chocolate, or Strawberry milkshake!

$9.50

Oreo Churro

$5.25

Original Churro

$4.50

Baked S'mores dessert

This dessert is a graham cracker pouch stuffed with chocolate and marshmallow and then baked! It comes with 2 per order.

$6.50

Peanut butter cake

An individual sized round chocolate cakes filled with peanut Butter and topped with chocolate!

$7.00

Brioche Ice Cream Sandwich

Warm pressed brioche bun filled with your choice of vanilla, strawberry or chocolate ice cream, topped with strawberry, chocolate or caramel syrup.

$5.00

Upside Down Oreo Cheesecake

$4.50

Upside Down Original Cheesecake

$4.75

Cookie dough milkshake

$11.00

Rainbow cookie milkshake

$11.00

Birthday Cake milkshake

$11.00

Oreo churro milkshake

$11.00

Oreo milkshake

$10.00

Cotton Candy Shake

$11.50

The chocolate dipped banana milkshake

Vanilla milkshake blended with chocolate syrup and a banana!

$10.50

Salads

A.J.'s Grilled Cheese Salad

Chopped romaine tossed with shredded cheddar, red onion, tomatoes and shaved carrots topped off with our very own grilled cheese crouton bites.

$10.50 +

Walnut and Cranberry Salad

Mixed greens, caramelized walnuts, feta cheese and dried cranberries served with raspberry vinaigrette.

$11.00 +

Caesar Salad

Romaine lettuce, shredded Parmesan cheese and crispy croutons with a creamy Caesar dressing.

$10.50 +

Chicken Cobb Salad

Romaine lettuce, crispy chicken, bacon, onions and sliced hard boiled eggs served with our famous AJ's dipping sauce as a dressing

$11.50 +

Crispy Buffalo Chicken Salad

Romaine lettuce, choice of grilled or crispy buffalo style chicken, shredded carrots, blue cheese crumbles and sliced red onion served with a ranch dressing.

$12.00 +

Grilled chicken & Pineapple Salad

Mixed greens, grilled chicken, and grilled pineapples served with a ranch dressing.

$11.00 +

Build your own salad

This option puts the customer at the steering wheel!! Choose your greens (mixed greens or romaine lettuce) then choose your toppings, proteins if desired, and then your dressing!!!

$6.00 +

Kids Menu

Kids Grilled Cheese

White bread with melted American cheese.

$7.50

Small Mac N' Cheese

$7.50

Kids Crispy Chicken Tenders and Fries

$11.00

Kids Grilled Cheese Sticks

Our traditional grilled cheese cut into kid size strips.

$8.50

Mozzarella sticks

Italian style breaded mozzarella sticks with a side of marinara dipping sauce. 5 sticks per order

$7.00

Special of the month

Western Mac n Cheese

Our famous homemade mac n cheese topped with our crispy bbq chicken, diced jalapenos and a drizzle of ranch dressing

$9.50 +

The O'Malley Melt

Just in time for St patty's day this one is a tradition for us!! This grilled cheese is on rye bread with Swiss cheese, option of sauerkraut or cabbage, and our very own corned beef simmered in some Guiness served with a side of spicy golden mustard.

$11.00 +

The Fiesta Melt

Seasoned ground beef mixed with diced tomatoes, onions and mild jalapenos (not spicy) with shredded Monetery jack cheese all on sourdough bread served with a side of sour cream for dipping.

$11.00 +

The Summer Delight

This grilled cheese is a perfect summer special with an Asian cuisine twist on it. Featuring grilled chicken tossed in our house-made teriyaki sauce and topped with our own Asian slaw made from scratch; all of this between two slices of sourdough bread with melted Mozzarella and Provolone cheese!!

$8.75 +

The Cheesy Frank

This grilled cheese is perfect for the month of July and fits right in with Barbecue season! Featuring white bread, American cheese, onions in sauce and hot dog!!

$7.00 +

Grilled Chicken Caprese

Straight out of Capri Italy; this grilled cheese features diced tomatoes, diced basil and diced red onion all tossed in oil & salt served on top of grilled chicken and melted between mozzarella cheese between two slices of sourdough bread.

$8.75 +

The Gameday

Just in time for football season: A loaded grilled cheese! This sandwich Features our homemade potato chips topped with diced tomato, red onion, and jalapeno drizzled with cheese sauce with melted pepper jack cheese between two slices of sourdough bread.

$7.95 +

The Smoke Out

Back by popular demand for a limited time only!! Smoked Gouda cheese, Pulled BBQ pork, fried pickles and our homemade coleslaw all piled in between two slices of sourdough bread. Receive 20% off a beer or milkshake with the purchase this one sandwich!!

$12.50 +

The Gobbler

This is our November special every year!!! Featuring turkey, our very own cranberry sauce, and stuffing!! All on sourdough bread with melted Muenster cheese

$11.75 +

The Roast Beast

Just in time for the holidays this December special features slow cooked beef, homemade crispy onion straws, horseradish spread and Muenster cheese all on sourdough bread.

$12.50 +

The New Years Resolution

Our very own BLT sandwich!! Lettuce, Tomato, bacon and cheddar cheese melted between two slices of sourdough bread. On the lighter side for those looking to be healthy at the beginning of the new year!!

$9.50 +

Donut go bacon my heart

A GLAZED DONUT GRILLED CHEESE! this grilled cheese is a first for us, a glazed donut from our neighbor The Rolling Pin Bakery, cheddar cheese, and candied bacon. Add sweet tots or sweet fries as a side for an added treat.

$5.50 +

Spinach and Artichoke Dip Grilled Cheese

Homemade spinach and artichoke dip between two slices of sourdough bread with melted mozzarella cheese.

$8.95 +

Spinach and Artichoke Dip Mac n Cheese - Small

Our very own spinach and artichoke dip cheese sauce sauteed with cavatappi pasta. Pairs perfectly with some grilled chicken at an additional charge

$5.95 +

Spinach and Artichoke Mac n Cheese-Large

Our very own spinach and artichoke dip cheese sauce sauteed with cavatappi pasta. Pairs perfectly with some grilled chicken at an additional charge

$8.95 +

The Habanero Hottie

Sauteed steak, pickled jalapenos, onion rings, AJ sauce all melted between two slices of sourdough bread with SPICY Habanaro cheese

$9.50 +

The Habanaro Hottie

Sauteed steak, pickled jalapenos, onion rings, AJ sauce all melted between two slices of sourdough bread with SPICY Habanaro cheese

$9.50 +

AJs Kickin Chicken Salad

Our very own chicken salad with a twist! On whole wheat toast with lettuce and Muenster cheese. The chicken salad features chicken, jalapeño,red onion, candied walnuts, dried cranberries and bacon bits!

$8.75 +

The Cuban

Our version of the classic "Cuban sandwich", Sourdough bread with grilled ham, pulled pork, pickles, and golden mustard all melted with Swiss cheese.

$10.50 +

The Mac Attack

Our famous "Mac Melt" has found its better half! This monster grilled cheese features sourdough bread, Mozzarella cheese, and our mac n cheese breaded and deep fried!

$10.00 +

The Zesty Bean Burger

A Bean patty, sauteed mushrooms, fresh jalapenos, and A red pepper aoili sauce all on whole wheat bread with melted pepper jack cheese.

$12.00 +

Oh Kale Yeah

consists of a homemade kale slaw; featuring kale, red onion, apples, and a honey mustard based sauce with grilled chicken and mozzarella cheese.

$9.50 +

South of the Border

Sourdough bread, crispy onion pedals, coleslaw and pulled pork sauteed in lime juice all melted between cheddar cheese.

$10.00 +

Pretzel bun grilled cheese

A fresh pretzel bun stuffed with Swiss cheese, thick cut bacon, and a spicy brown mustard spread then grilled to perfection!

$8.50 +

The Mistletoe

Sourdough bread, melted Asiago cheese, baby Arugula, and Prosciutto!

$9.50 +
Restaurant closed
.

About AJ's Gourmet Grilled Cheese Shop

  • 182 W Main St, Bay Shore, NY 11706
  • American, Breakfast, Cheesesteaks, Chicken, Dessert, Dinner, Grill, Hamburgers, Lunch, Lunch Specials, Salads, Sandwiches, Soup
  • (631) 647-9292
Powered by Grubhub
Home / NY / Bay Shore / AJ's Gourmet Grilled Cheese Shop
About us Contact us Terms of use Privacy Policy Notice of Financial Incentive Do not sell my info
© 2025 Grubhub Holdings Inc.