Nostalgia Kitchen Cocktails Menu (2025 Update)

  1. Home
  2. Menu

Welcome to Nostalgia Kitchen & Cocktails, an inviting culinary oasis nestled in Stone Mountain, GA. This vibrant restaurant offers a menu steeped in comfort, featuring dishes that tantalize the taste buds and evoke cherished memories.

  • Signature Dishes: Savor the Yard Man Snapper with African Pepper Sauce, or indulge in the Honey Glazed Salmon. For meat lovers, the Braised Oxtails draped in a luscious peach sauce are a must-try.
  • Delicious Desserts: Don't miss the Churro Cheesecake or the decadent Dessert Tower for a sweet finale to your meal.
  • Atmosphere: The ambiance radiates warmth and energy, complemented by live music and attentive service.

Each dining experience at Nostalgia is enriched by the joy of sharing exquisite flavors with friends and family, making it a destination you'll want to revisit.

Appetizers Premium Appetizers Soups Salads Entrees Sides Desserts

Appetizers

Jerk Rolls
US$13.00

Soul Rolls

Crispy roll collards, mac n cheese, and yams.
US$13.00

Salmon Sliders

Hawaiian slider with salmon, Nostalgia aioli sauce, and lettuce.
US$13.00

Stuffed Mushrooms (V)

Stuffed with vegan cheese, peppers, and onions.
US$10.00

Truffle Fries

White truffle oil, American parmesan cheese, and scallions with house ranch.
US$11.00

Mango Habernero Wings

Count with ranch or blue cheese.
US$13.00

Sauteed Crab Claws

Sauteed in a choice of lemon garlic butter flavor or spicy cajun butter sauce.
US$25.00

Oxtail Tacos

Soft shell taco with grated cotija cheese, house slaw, chopped banana plantain with cream drizzle.
US$16.00

Bam - Bam Shrimp

Tossed in our signature sauce.
US$16.00

Premium Appetizers

Soups

Nostalgia Chicken Sausage & Shrimp Gumbo

Coconut rice, chicken sausage, and shrimp with bold creole sausage.
US$14.00

Caesar Salad*

Chopped romaine, parmesan cheese, and croutons.
US$13.00

House Salad*

Chopped romaine, mixed greens, cherry tomatoes, shredded cheese, fried onions, and croutons.
US$10.00

Salads

Entrees

Braised Oxtails

Topped with signature peach sauce with a choice of 2 sides.
US$38.00

Honey Glazed Salmon*

With a choice of 2 sides.
US$32.00

Yard Man Snapper

With a choice of 2 sides African Pepper Sauce Optional.
US$38.00

Nostalgia Turkey Wings

Served on a bed of coconut basmati rice With a choice of 2 sides.
US$25.00

Rasta Pasta

Penne pasta with a choice of: Chicken 6.00 Salmon 10.00 Shrimp 8.00Oxtail 12.00
US$18.00

Jerk Grilled Lambchops*

With a choice of 2 sides, 4 count chops.
US$38.00

Basmati Cocunut Rice
US$8.00

Mash Potatoes
US$8.00

Brussel Sprouts

With balsamic glaze.
US$8.00

Broccolini
US$8.00

Truffle Fries
US$8.00

4 Cheese Mac N Cheese
US$8.00

Collard Greens

Cooked with smoked turkey.
US$8.00

Sweet Potatoes Souflee

Topped with marshmallows.
US$7.00

Sides

Desserts

Plain Cheesecake
US$10.00

Strawberry Cream Cheesecake

Fresh strawberries and strawberry syrup, drizzled in white chocolate.
US$12.00

Oreo Cheesecake

Oreo crumbles with chocolate drizzle.
US$12.00

Churro Cheesecake

Cinnamon toast crunch topping with a caramel drizzle.
US$12.00

Turtle Cheesecake

Pecan crumbles, caramel drizzle, and chocolate drizzle.
US$12.00

Dessert Tower

Feeds 2/4 A tower full of assorted desserts that include cheesecake, cake slice, 2 shots of baileys and more.
US$40.00