Gyro King & Greek Market in Baltimore: Where to Get Greek Frozen Yogurt and Groceries in Fells Point
Gyro King & Greek Market is a combination Greek restaurant, deli counter, and grocery shop in Fells Point that serves house-made Greek yogurt and frozen yogurt alongside a full menu of gyros, souvlaki, and prepared Greek foods. The frozen yogurt sits at the back of a narrow storefront packed with imported goods, making it a practical stop for both a meal and pantry items rather than a destination ice cream parlor.
What Gyro King & Greek Market actually is
The business operates as a Greek grocery and prepared-food counter first, with frozen yogurt as a secondary but legitimate offering. It occupies a single narrow storefront on a busy Fells Point block. The space is tight: a deli counter dominates the front half, shelves of Greek imports (olive oil, feta, dried pasta, spice mixes) line the walls, and the frozen yogurt station sits toward the back near the register. Service is counter-based. The frozen yogurt is made in-house daily, which is uncommon among Baltimore frozen yogurt spots.
Frozen yogurt, menu, and pricing
Gyro King serves Greek yogurt ice cream and frozen yogurt in cups or cones. Flavors rotate but include standards like plain, honey, and fruit varieties; pistachio and mastic (a resinous flavoring common in Greek sweets) appear seasonally. A small cup runs approximately $5 to $6, a medium around $7, and a large $8 to $9. Prices should be confirmed on a current visit as they adjust with ingredient costs. Toppings (granola, honey, nuts) cost extra. The yogurt itself is notably tangier and less sweet than American frozen yogurt chains, and the texture is denser, closer to soft-serve gelato. This is a practical option if you are already in the shop buying groceries or eating a gyro, not a reason to travel across the city.
How it compares to other Baltimore frozen yogurt options
Baltimore's frozen yogurt landscape is small. The city has no Sweetgreen or major self-serve yogurt chains; most frozen yogurt comes from ice cream shops that also serve traditional ice cream. Charmington's, scattered across the metro area, offers frozen yogurt alongside ice cream in a conventional parlor format with more control over flavoring and a wider range of toppings. Ding Ho in Canton serves soft-serve ice cream and frozen yogurt in a casual counter setting, similar to Gyro King's service model but in a different neighborhood. The key difference at Gyro King is that the yogurt is made daily on-site using Greek milk and cultures, so the tang and density reflect a genuine Greek formula rather than a standardized commercial base. If you want American-style frozen yogurt with candy toppings, choose Charmington's. If you want denser, tangier yogurt that tastes closer to what you would eat in Greece, and you are already in Fells Point or buying Greek groceries, Gyro King is the right choice.
Who it suits and who it does not suit
Gyro King works for people buying lunch or groceries in Fells Point, families wanting a light dessert after a gyro, and anyone seeking Greek yogurt that tastes genuinely Greek rather than like a yogurt-flavored ice cream. It does not work as a standalone ice cream destination, for customers who want a large toppings bar, or for anyone uncomfortable navigating a small space where you order at a counter amid grocery shoppers. The shop is cash-friendly but takes card; confirm payment options before ordering.
What the first visit involves
Walk in, move past the deli counter and grocery aisles toward the back, and locate the yogurt station near the register. A menu board lists current flavors. Point to your choice, specify your size, and pay at the counter. The transaction takes five minutes or less. Seating is minimal; most people eat standing or take their cup to-go.
Hours, parking, and logistics
Gyro King is open daily, typically 11 a.m. to 10 p.m., though hours vary seasonally and should be confirmed. Street parking in Fells Point is metered and competitive during evenings and weekends; a nearby lot two blocks east reliably has availability. The shop is one block from the Fells Point water taxi stop if you are arriving by water transit.
Gyro King justifies a mention in a Baltimore food guide because it is one of the few places in the city where frozen yogurt is made fresh daily using an actual Greek formula, and it serves a genuine neighborhood function as a grocery and deli that happens to make yogurt rather than importing it frozen. It is not a trendy destination, but it is authentic.
